There are several maps available from the Minnesota Department of Administration about the Capitol Complex area. The State Capitol Complex Visitor Map (PDF) is a full map of all buildings, parking facilities and public transportation locations in the Capitol Complex.
The Geospacial Information Office has an Interactive Map of the Capitol Area (Web page). Click on a location to get directions via Google Maps.