Unable to make donation from country which does not have state/province information

To reproducte:

• In localisation settings, add all countries, and all states.
• Go to a contribution page
• Select Bermuda as the country
• The state field is not populated for that country.
• Try and submit the form
• Validation error, because state/province is a required field.

So, either ALL countries must have complete state/province information (pretty much impossible).

Or, the state/province field should only be required for countries that have state/province information. This could be in the validation process process, and with a little javascript to remove the red asterix for completenes.

Or, if the dropdown can't be populated, a textfield should be shown instead.