Does any rent a car company rent vehicles with towing capabilities?

Your best bet is to look into commercial vehicle rental, such as Enterprise Rent-a-Truck. They rent pickup trucks as well as large box trucks.

Regular car rentals usually do not allow towing, even if the vehicles are equipped with a tow hitch. Commercial rental agencies would accommodate this better.