From the NY Times:
ALBANY — You can call him Governor — but many do not. You can call him Mr. Paterson, though fewer do. You can even, under 18th-century protocol, call him Your Excellency, but it does not appear anyone ever has.
Just be careful calling him David.
As Gov. David A. Paterson attempts to raise his stature in preparation for his election run next year, some of his close supporters are saying that people should stop calling him by his first name, saying it diminishes him and fails to reflect the prestige of the office he holds.
“People should call him Governor,” said Assemblyman Keith L. T. Wright, chairman of the Manhattan Democratic Party, who is one of Mr. Paterson’s closest supporters. “I’ve only known the man 40 years, and I call him Governor. I think other people should, too.”