The new Mazda CX-9 boasts improved fuel efficiency of up to 23 MPG in the city and 29 MPG on the highway.