What determines the difference between a city and a town?

In the US the difference between a 'city' and a 'town' varies by state.

In the UK, towns need a charter to become a city, and will either have been a city since the Middle Ages or recently have achieved city status.