How do I get my Business listed in a Google local search? It is already listed in Yahoo local.

I know google has offices in Mountain View and NYC, but how do they sell to local markets? Do they have satellite offices or local sellers that report to CA or NY? If live in Phoenix and want to sell local business google search words or paid SEM how would that work?