Even though the Lego stores have the NFC terminals the transaction was denied. The payment went through like it had worked, beeping to acknowledge the acceptance then after signing it was denied. I then used the physical card to complete the transaction with no issues. I went to an OfficeMax afterwards and Apple Pay worked like a charm. Has anyone else seen this anywhere else? Perhaps there is something that stores have to do on their end to accept Apple Pay and that it doesn't work at all places that accept NFC by default. Or, perhaps the Lego Store was just having an issue with their system.