CRM for Outlook: Search by city name

The search for the company name, employee name and zip code works perfectly. I'm in a city and I want to be able to see everyone in that city, but I don't know the zip code. When I enter the city name, I get nothing. What am I doing wrong?