Try pulling the steering wheel to one side then the other while turning key, try pushing shifter further into park position, if none of this works, try a different key.
RepairPal Certified shops can diagnose and repair your 1999 INFINITI QX4. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.