According to Wikipedia the distance shouldn't be an issue with HVDC lines and there's no need to store power, you can take some of the coal plants near the cities offline.