Enterprise Rent-A-Car  
4017 Moberg Drive
Bemidji, MN 56601
218-759-9960

This national car rental agency features many vehicles, as well as offering free pick-up and delivery services.