If you're just finding public parking on the street then you're pretty much out of luck for now. As EVs become more common, we might see charging stations installed for street parking. Imagine a row of parking meters, except they're J1772 connectors instead. Won't happen for a while though.

I was literally just wondering that, too. In NYC, for instance, there are a number of places [1] that are considered "destination chargers" that are parking garages throughout the city. I imagine that for an add-on fee to the monthly rental of a parking space, they also providing charging. That being said, I imagine it easily puts the potential monthly parking fee near $1,000.00 a month (given that it looks like indoor garage parking is generally around $600 - $700 a month.)

[1] https://www.teslamotors.com/findus#/bounds/43.02971601884381...

My last car purchase we thought about going with an electric but we only have a rented parking space. I'd love to have an electric car but there would need to be chargers with every parking meter here in the city. Having a garage here is a luxury that most of us don't enjoy.