Interestingly here in Canada I have the opposite experience; it seems like only stations in high-crime and super high-volume locations require it. There's ~10-12 stations I frequent and only one requires pre-payment, and even then only between 11p-5a.
Another thing that got me the first time I visited the US, what's the deal with pumps requiring a ZIP code? I know the "trick for Canadians" (the three digits of your postal code followed by 00, i.e. A1B 2C3 becomes a "valid zip code" of 12300) but it seems like a pointless extra step and a potential privacy issue.