The original URL does not include the checkout[shipping_address][country] parameter, which is necessary for the server to correctly interpret the state.
Incorrect Use of Province:
The original URL uses checkout[shipping_address][province]=Iowa. This should be changed to checkout[shipping_address][state]=IA to match the required format and use the state code.