A Clean Air Zone that was due to be launched in Leeds during January has been "significantly postponed" due to a government delay.
Vehicle checking software required to make the zones operational and enforceable in both Leeds and Birmingham was expected to be delivered by the government by October.
The cities' councils say the tool has been delayed until December, which will put back the January start date.
Both authorities were asked to tackle air pollution as a priority after roads in the cities were identified as likely to fail legal air quality levels by 2020.
Leeds City Council said it had successfully met "a number of challenging deadlines" only for the government to "fail to meet its own commitments".

Barrister Jailed Over Revenge Attack Plot Linked to Kirklees Drugs Gang Feud
Advertising A-Boards to Be Banned on Uxbridge Road in 12-Month Trial
Record Number of Manchester Schools Achieve Green Flag Status
Bradford Man Jailed After Admitting 36 Child Sex Offences
Man Arrested Following Bradford Jewellers Ram Raid
Man in Critical Condition After Vauxhall Assault
Leeds Station Gateway Set to Begin Opening in October
Two Arrested After Reported Firearms Incident in Leeds
Six Greater Manchester Police Officers Dismissed Over Racial Discrimination Case
Historic Chiswick Riverside House to Receive New Blue Plaque
Bradford Drug Dealer Jailed Over ‘Jake Line’ County Lines Operation
The Golden Era
Bhangra Nights
Legal Show
Alim OnAir