This happens all the time where I grew up in South Dakota, and, like you said, in St. Paul where I lived up until a few months ago. The pictures are cool, but they really don't do it justice. When this phenomenon is happening to every streetlight you can see in the city, it is pretty striking.
edit: when i say all the time, i mean on some of the coldest nights of the year, but it is a pretty frequent occurrence.