West St. PaulWest St. Paul, Minnesota (population 20,000), is two miles south of St. Paul.All rental depots in West St. PaulWest St. Paul Hertz Car Rental Hertz2063 S Robert StreetWest St. Paul, MN. 55118Popularity: Map Link