There have been multiple other UK cities with proposals for congestion charges which have been rejected. Transport doesn't really work the same way outside of the M25.
The congestion charges in Singapore and London weren't popular when they were introduced either. So not sure what rejection elsewhere tells us?