Hallo!
Das geht am einfachsten mit einer SVG-Grafik mit Bundesländern als einzelne Pfade. Die kann man direkt im HTML einbetten oder verlinken (ab IE 9). Da gibts sehr viele kostenlose Karten unter freier Lizenz bei der Wikipedia z.b.
https://commons.wikimedia.org/wiki/File:Karte_Bundesrepublik_Deutschland.svg
Da kann man recht einfach JavaScript hinzufügen das beim Mouseover die jeweiligen Infos zeigt.
Hilft das? Oder muss es ne Pixelgrafik / Imagemap sein? Auch hier hätte Wikipedia etwas:
https://de.wikipedia.org/wiki/Vorlage:Imagemap_Deutschland
Jochen