indexing silly noob question

I am a little confused on indexing.

I have 10 million rows.  each row has the name of a unique individual and their associated city (there are 1500 cities total):

personName, cityName

Many times a day I will do a  lookup per city. How do I set up my table (?) so that the results are returned quickly?

thanks countryStyle