Entonces. ¿Tiene sentido ofrecer los servicios más allá de donde se pueden atender a los clientes?
Por ahora, la posibilidad que ofrece Google Webmaster Tools, es definir en qué territorio se trabaja (sólo un territorio por dominio, que además es equivalente a todo un estado).
Por la IP de la conexión se puede saber (más o menos) desde donde se realiza la consulta. De modo que si la empresa ha indicado que ofrece sus servicios, debería ser más "fácil" ofrecer resultados útiles en las primeras posiciones.
De todos modos, es altamente recomendable usar todas las herramientas que Google pone a disposición de los usuarios. Crear los perfiles oportunos, y suscribirse a todos los servicios posibles, además de completar las fichas adecuadamente.
Google dará mejores resultados a una página y empresa cuanto mejor la conozca.