Mobile Search City

My employees are out in the field and need to be able to search our accounts and lead by their mailing address or city if possible. Currently all I can search by is the account or lead name. This works from the desktop but not on mobile. I find the product very useful and this would be a major feature for us to update to if it will work some how.

Thanks for your help.