New taxes on the wealthy, such as a city income or payroll tax, would likely need changes to state or federal laws.