SEO Question - Where to put location information

Hi. I'm developing a website for a locksmith client. he's given me a list of towns and zip codes where he does business to help with search engine results. where is the best place to put that info? should i put it on the home page? hidden in a white font or viewable? should it have it's own page? is it a problem if it's not on the home page?

i use all in one seo, by the way. i'd switch to another seo plugin (platinum?) if it would help.

thanks!