Somehow this has taken off as a talking point, yet all NFC secure element payment solutions qualify as "card present". Google Wallet, for example, is card present. The NFC on my card is card present.
It isn't about negotiations, but indicates the security of the presentation. NFC secure elements are considered card equivalent.
In other words, can a merchant reasonably accept Apple Pay without accepting Google Wallet? I'd be surprised if they could, but I don't really know -- I'm legitimately asking.
A quick bit of Google indicates ISO14443 and EMV as the relevant protocols, but I'm not 100% sure there's not some incompatible extension thing going on that would preclude treating different companies' implementations the same.
(Also where do you live? lol)
Here in Vancouver, BC I would say these sales terminals are becoming quite common place.
I'll take this opportunity to also say that Apple Maps still don't work here. By which I mean, they don't work at all. They have no data. The entire app is little more than a graphic of a map and a UIAlertView that says "No results found".