To close the loop. I had to use the following code to make this work:
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1.10.2/jquery.min.js"></script>
<script>
$(document).ready(function(){
$("#City").parents('li').addClass("mktFormReq");
$("#City").addClass("mktFReq");
});
</script>
I then call this code from the database function that is triggered when a match isn't found.