Phones that have put their NFC chip into card emulation mode for insecure communication (that doesn't require security via the SIM) can in theory still operate without the phone itself being on, the Nokia 6131 apparently did this. Since it was seen as a potential attack - nearly all phones with NFC now must be on, and the screen unlocked before the NFC radio is activated.