The charges would increase or decrease depending on how polluting a vehicle is.
But the Lib Dems are suggesting delaying the roll-out of the new scheme until January 2022.
They say driving, not parking, causes pollution and drivers should be given more time to switch to a less polluting vehicle.