> They tell me I need a state or province. Hồ Chí Minh City is a city without a province. (There are five such cities that have the same rank as a province and thus aren't contained within one.)

Common in London, too -- even on British websites. They'll require a city and a county, at which point I need to enter "London" for both. Things will still be delivered correctly, fortunately.