This is caused by there being the same states entered into different countries. To resolve you must update constituent addresses that are using the duplicate state fields that exist in the wrong country and then remove the state from the country itself via Administration with the below steps.
1. Go to Administration, Countries and States on the left menu
2. Open the country records that should not have these state values
3. Remove or mark inactive the states as appropriate and save