UPDATED State field selector and Profile Search not working
Not really an answer but I can't comment so.... 

Possible duplicate. See Update to 4.7.7 broke CiviCRM contact search

And https://issues.civicrm.org/jira/browse/CRM-18510

PATCH HERE: https://gist.github.com/mollux/d1fd488f56d13ded699c5620e603eb13

Tested, fixed my same issue.