Raji:
I think the first idea you have here is perfectly feasible. We should just be able to change the zoom level and the focal center point of the map. The users that I have shown the site to have made similar comments to me; wanting to know why the map shows the entire country whenever we focus on only four states.
I think if we could center the map on the four states the site would initially make more sense to first time users.