NFC is everywhere. But if you don't use it you don't look for it. I live in a small rural town and I see it everywhere. Old navy, McDonald's, Wawa, sheets, 7-11, gap, home depot, lowes, foot locker, pretty much every store in the local mall, even the soda machine at my gym.
I took this pic with my iPhone.
Image
While some will debate its not true NFC or whatever it still works the same.
Some very small towns don't have it at privately owned stores but that's a given. It's not going to be at every single location. I can find places that don't even take credit at all (planet fitness).