Tight integration of cyber-dominated control systems and physical systems has helped Electric Vehicles (EV) as a Cyber-Physical System (CPS) to achieve zero-emission transportation capability. However, it poses major difficulties such as poor driving range, high price, and troublesome recharging which demotivate their consumers. These problems have arisen due to the stringent constraints on the EV battery packs. Moreover, the battery capacity degrades overtime and this degradation defines the battery lifetime and shortens the driving range further. The driving range and battery lifetime are mainly influenced by the route behavior, electric motor, and Heating, Ventilation, and Air Conditioning (HVAC) power consumption. In this paper, we present a novel jointly optimized eco-friendly automotive climate control and navigation system methodology. The integration between these two systems helps us to optimize the HVAC utilization and route for better battery lifetime and driving range. We have compared the performance of our methodology with the state-of-the-arts for different weather and route behavior. We have seen upto 24% improvement in battery lifetime and 17% reduction in energy consumption.