Here is info from Hertz, which shows locations at both terminals. The only difference is the hours of operation, as Terminal Two is much smaller with fewer flights.

MSP -Terminal 1/Lindbergh4300 Glumack Drive
Minneapolis, Minnesota, United States
Phone: 651-698-9585
Hours of Operation: Mon-Sun 24 hours

MSP - Terminal 2/Hubert Humphrey7150 Humphrey Drive
Minneapolis, Minnesota, United States
Phone: 612-727-2635
Hours of Operation: Mon-Fri 6:00am-0030
Sat-Sun 7:00am-0030

If not renting from Hertz, you may want to check your rental company's site for hours of operation, if you are departing very early or late.