Automobile & Truck Rent & Leasing go Results Found: 2 Rochester Toyota Rochester Toyota 4365 Canal Pl. SE Rochester MN 55904-4000 (507) 286-1200 Kuehn Rental Kuehn Rental 2901 Pennington Ct. NW Rochester MN 55901 (507) 536-9800