I think a city has a cathedral and a town doesn't.

Nein, das hat nichts mit Kathedralen, Kirchen oder so zu tun. Es geht um die Anzahl der Einwohner.
Merriam Webster sagt:
town
Definition of TOWN
1dialect English : a cluster or aggregation of houses recognized as a distinct place with a place-name : hamlet
2a : a compactly settled area as distinguished from surrounding rural territory b : a compactly settled area usually larger than a village but smaller than a city
c : a large densely populated urban area : city
d : an English village having a periodic fair or market
3: a particular town or city under consideration
4: the city or urban life as contrasted with the country
5a : the inhabitants of a city or town b : the townspeople of a college or university town as distinct from the academic community
6: a New England territorial and political unit usually containing under a single town government both rural areas and urban areas not having their own charter of incorporation; also : a New England community governed by a town meeting

@1: Zumindest war das historisch so.

http://en.wikipedia.org/wiki/Cathedral_city

In the twentieth century, it was explicitly recognised that the status of city in England and Wales would no longer be bound to the presence of a cathedral, and grants made since have been awarded to communities on a variety of criteria, including population size.

Ein hübsches Beispiel ist Wells mit etwas über 10.000 Einwohnern.

http://en.wikipedia.org/wiki/Wells

A town had only a palisade, a city a stone wall.

see wikipedia for more information

So pauschal kann man da keinen Unterschied festlegen. Schau mal in den wiki Artikel oben, die Definitionen variieren.

In Formularen, bei denen man seinen Wohnort angibt habe ich bisher eigentlich immer city und nie town gesehen.
Ansonsten ist city aber "gefühlt" größer als town. Oft ist mit city auch die Innenstadt mit echtem "Stadtleben", was man in einer town nicht findet.

Ich hätte "town" gefühlt mit Kleinstadt übersetzt. Also nicht mehr Dorf, aber auch noch nicht Stadt.

It depends where you are. In England a "city" has a precise meaning (seat of an Anglican cathedral, or a town given the title of "city" by royal charter).

In other English-speaking countries the difference may or may not be legally defined.

Elsewhere, the difference is largely subjective. Size and history and general aura all play a role. I would have no qualms about calling Münster a city and Bielefeld a town. But a small town of say 20,000 inhabitants is hardly a city, and anywhere with more than a million inhabitants is certainly one.

(Among the non-cathedral cities in England/Wales are Southampton, Cambridge, Plymouth, Stoke-on-Trent and about five others which I forget. Of the cathedral cities, Wells, Ely and St Davids are small towns.)

aber wir sind hier im "Deutsch gesucht"-Forum...?!

Und da ist bei mir "City" = "Stadt", und falls man sich schon in der Stadt befindet, ist "gehen wir in die City?" = "gehen wir in die Innenstadt?".

Town kenne ich nicht, vielleicht ist in Metropolen aber Downtown gebräuchlich(?).

Wie sagte schon Obelix: "Die spinnen, die Briten"
Die kleinste City in England ist London City mit knapp 7200 Einwohnern und
die kleinste City in Wales ist St. David's mit knapp 1800 Einwohnern.

Anderseits ist die größte Town Englands Reading mit über 232000 Einwohnern.

@#2 Das, was Du in der 1. Zeile erzählst, ist Quatsch. Durham (im Nordosten Englands) ist eine City, obwohl sie von der Einwohnerzahl her eine relativ kleine Stadt ist.

soll heißen: "obwohl es"