Symptom 1:

WARNING: This page is about a different car, the 2005 Nissan Frontier. However, it is still accessible from the selected car via links, so may be relevant.

Selector lever cannot be moved from "P" position with key in ON position and brake pedal applied .
Selector lever can be moved from "P" position with key in ON position and brake pedal released .
Selector lever can be moved from "P" position when key is removed from key cylinder .