Don't invent a new format, but create a credit card-sized adaptor for microSD — like the microSD to SD adaptors but bigger. Call it 'macroSD'. Build NFC into the adaptor.
Edit: smart cards would be ideal if they had more memory. AFAIK they only have a few MB.