Allstate Leasing can be found at Sibley Memorial Hwy 3575. The following is offered: Truck Rentals. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Saint Paul there are 4 other Truck Rentals. An overview can be found here.