Googleマップに表示させるにはまずGoogleマップ登録をする必要があります。
Googleプレイス(ローカルビジネスセンター)で貴店の店舗名、住所、電話番号、HPアドレス、店舗説明などを登録します。
この店舗説明欄などにキーワードと地域名を含んでいると、「対象地域+キーワード」で検索された際にGoogleマップ上位表示の対象となります。
登録費用は一切かかりませんが、業者に一から委託した場合に初期費用として支払うことがあります。
ただしGoogleマップの専門知識を持った方が適切にキーワードを配置してくれますので、委託してしまった方が後々効果が出やすいかもしれません。