Extend the Gravity Forms address field, with automatic state and province dropdowns. At the time of writing the plugin supports 38 countries. The plugin also offers improved WooCommerce country integration.
There is a demo for available on the WebAware website.
$40 for one year of updates and support.