Achieving carbon-neutral transportation is the ultimate goal of the ongoing joint efforts of governments, policy-makers, and the transportation research community. Electrification of smart cities is a very important step towards the above objective; therefore, accelerating the adoption and widening the use of Electric Vehicles (EVs) are required. However, to achieve the full potential of EVs, ground-breaking detour computation and charging station selection schemes are needed. To this end, this paper developed a new scheme that finds the most suitable detour/route for an EV whenever an unexpected event occurs on the road. This scheme is based on A* and uses an original, Simple-Additive-Weighting (SAW)-based, charging station selection method. The performance evaluation carried out using the open-source traffic simulation platform SUMO under a grid map, as well as a real road network map highlighted that our scheme ensured more than 99% of EVs will reach their destination within a reasonable time even if a battery recharge is needed. This is a significant improvement compared to the baseline scheme that uses the A* only.