First, type the person's full name, you may want to try separate search variation like Sally Smith, Sal Smith, Sally Sandra Smith. You may also want to try searching someone with their maiden name and then their married name.
For the "City, State" add any relevant information like a City, State that person was born in, used to live in, might currently live in. Remember to conduct separate searches to see if the information varies depending on what you are searching for.
You can also try to do a reverse search. Read this article on reverse searching!