Dynamic locator map

Hi mates,

On D7, I am trying to figure out how to setup a locator map feature similar to this http://www.jtmfoodgroup.com/map-schools. On mouseover for each state, displays a dynamic block of information below. Further, each menu item on the left will extract a different set of information based also on the state. I understand this can be achieved using Views, Taxonomy, for instance. I just need some tips on how to best get about it and possible modules to start testing with.

Any help or tips greatly appreciated!