The Post Office Telephone Directory of 1899 has an index of ~75 exchanges. I can only see Gravesend for Kent.
There seem to be a lot of exchanges in the NE of England for some reason – I’ve just counted 19!
Aberdeen is there, but no sign of e.g. Bristol or Exeter either.