There are significant economic, environmental, energy, and other societal costs incurred by the road transportation sector. With the advent and penetration of connected and autonomous vehicles there are vast opportunities to optimize the control of individual vehicles for reducing energy consumption and increasing traffic flow. Model predictive control is a useful tool to achieve such goals, while accommodating ego-centric objectives typical of heterogeneous traffic and explicitly enforcing collision and other constraints. In this paper, we describe a multi-agent distributed maneuver planning and lane selection model predictive controller that includes an information sharing and coordination scheme. The energy saving potential of the proposed coordination scheme is then evaluated via large scale microscopic traffic simulations considering different penetration levels of connected and automated vehicles.