Happened to me when my oldest son returned from a "trip with friends". Seeing as he kept trying to get the key out of the ignition, he actually broke the key and left the other half still in the steering column (would like advice on getting that out!!).
Anyway - when the shifter button is depressed and the shifter is moved to the "PARK" position, sometimes the release button will not fully disengage. I've found that if you "tap" the side of the shifter opposite the release button, that will disengage it and you'll be able to turn your car off, take your key with you (all of it...), then lock it up and be on your way.
Hope this helps,
Christopher Davis