I have the same problem, since in France and any countries in Europe, we don’t need any stat/region information.
I think the sql database have to be change. Probably the file which check the information needed for any order. The solution would be very simple, but working on sql database is out of my league.
I hope that someone will have a solution, because a customer must indicate his region/state is a total nonsense for any European customer. Magento was built by americans...but a world exist out there....different from your way of living. (Yes we eat non pasteurized cheese… so good!)