NFC payments are not actually new in America - AmEx and Mastercard have been using it for years (that's what the little chip in AmEx Blue cards is for), so the infrastructure is largely already in place. Google's method of keeping your information in a centralized location and the idea of building it into your cellphone instead of a card is the biggest change.