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".

Drug Dealer Jailed After Accidental Wi-Fi Login Revealed His Hiding Place
High Wycombe Man Jailed for Supplying Heroin and Crack Cocaine
Calderdale Among Areas to Get New Young Futures Hub
Two Arrested in Bradford Historical Child Abuse Investigation
Man Jailed After Attack on Massage Therapist in Milton Keynes
Archaeologists Unearth Clues to Temple Newsam’s Lost History
Work to Begin on Bradford’s Westgate Bus and Road Improvement Scheme
Bradford Man Jailed for Manslaughter Over Death of Wakefield Pensioner
Bletchley Mosque Extension Approved Despite Parking Concerns
Earlier Access to New Halifax Homes Agreed After Planning Change
Two Men Charged With Firearms Offences After Huddersfield and Holmfirth Police Operation
West Yorkshire Police Officer Given Warning Over ‘Unreasonable’ Use of Force During Bradford Arrest
Legal Show
Alim OnAir
Remix Saturdays
The Golden Era