It's already happening, last one os gone from downtown Vancouver: http://bc.ctvnews.ca/last-gas-vancouver-s-sole-remaining-dow...

It's due to property values, not electric cars, but it would be interesting to see if people switch to electrics because of disappearing gas stations.