For something like addresses, usage pattern is going to matter... if most mail is sent within the city, then putting street first makes sense, because the city is almost always the same; it shouldn't take up valuable real estate at the front of the address.

The broadest unit that is likely to change going first makes sense.