Why not create a new page on your current site targeting the new location and build deep links to that page.
Lots of companies out there have multiple office locations.
The last thing you want to do though is stuff your title tag with multiple locations on your homepage in the attempt to rank for too many different phrases :)
Keyword stuffing is term used to describe repeating too many keyword phrases in the text and tags of your site.
For example if you were selling "Red Roses" your homepage would look something like this:
Title tag: Red Roses - Buy Red Roses Today
Description tag: We sell Red Roses, if you are looking for cheap Red Roses we can help.
People often stuff image alt tags as well.
It's a technique that should be avoided as it can get your site penalised in the search engines.