Steps to avoid this kind of error:
23 Aug 2017 15:36:24 ERROR Error creating a record for firstname.lastname@example.org. There's a problem with this state, even though it may appear correct. Please select a state from the list of valid states.: State/Province, code: FIELD_INTEGRITY_EXCEPTION
Please check the "Retrieve state name instead of state code" option. This can be found in Step 1 of your Sync Profile.
If you enable "State and Country Picklists" in Salesforce it requires entered data to match picklist values which is the state name.
For Constant Contact by default SyncApps retrieves state code. This option can be checked to retrieve state name instead.