Local vehicle rental company Allied Car & Truck Rental recently opened two new locations — in Carolina and Naranjito — investing some $6.8 million in infrastructure and fleet.