The field shipping address state is required

I'm have problems again with people ordering internationally. The message "The field shipping address state is required" keeps coming up. Can you shed light on this?

Thanks,
Brandee