Hi Dave,
Tough question, but I think that custom fields it probably the best option here. It gives you the freedom to enter new values anytime, altought changing the name of one city will not change all cities. For that, taxonomy terms are probably better. It is up to you, what you prefer to have.
