He said during a news conference afterward that the no-tax pledge applies to all residents.
Paterson had previously ruled out borrowing to close the gap, and much of the hour-long question-and-answer session with suburbanites dealt with the pain of cutting spending.
He says: "It weighs on your conscience even when you think you're right."