The city's air quality deteriorated sharply on Tuesday morning with many residents complaining of a "choking feeling".