Hola:
No tengo claro qué quieres decir por responsive, pero un mapa al menos es soportado por todos los navegadores (y aún los más viejos)... Si te refieres a adaptable a distintas resoluciones, el formato svg tal vez sea la idea...
Un ejemplo:
Mapas interactivos svg
Saludos
