The Verizon GNex has NFC, it just doesn't have Google Wallet pre-installed. It's pretty trivial to sideload it, though, and it's worked just fine the 2 times I used it.
Another thing to note here is that the NFC antenna is actually on the battery, not in the device itself. This means that if you get an extended battery you need to make sure it has an NFC antenna in it as well, otherwise it won't work.
The T-Mobile USA and Sprint versions haven't actually been released yet, so I guess there's no guarantee on those at this point. Sprint supported NFC and Google Wallet for the Nexus S 4G, though, so I can't imagine they'd stiff the GNex. For T-Mobile you could just get the existing GSM version and it should work fine since it's pentaband HSPA+ (it should work on AT&T for the same reason, though you wouldn't get their LTE service).