Stuck in park?

Are your brake lights working? The park lock solenoid functions from the brake light switch. If the switch isn't working, you can't get it from park. If that are it sounds like the interlock solenoid is not working here are instructions in the diagrams below that will show you how to replace it. Check out the diagrams (Below). Please let us know what happens.

Yes if battery is weak shiftlock won't work among other things least it's fixed batterieis are only good for about 4-5 yrs then it's borrowed time.

Check brake light and brake light switch
Gearshift lever cannot be moved from "P" position without simultaneously applying brake pedal with ignition switch turned to ON position. When brake pedal is applied, brakelight switch completes or interrupts circuit to BTSI solenoid. Depending upon application, energizing or de-energizing BTSI solenoid unlocks gearshift lever from "P" position
Transaxle/Transmission shift interlock system prevents driver from moving gearshift lever from "P" position unless ignition switch is turned to ON position. On models equipped with Brake Transmission Shift Interlock (BTSI) solenoid, gearshift lever cannot be moved from "P" position without simultaneously applying brake pedal with ignition switch turned to ON position. Shift interlock solenoid is located at gearshift lever in steering column or center console.

I don't see how the two are related other than if the park lock solenoid isn't releasing due to a dead battery. Does the starter engage and at least turn the engine? Have you had the battery tested?

Just to add to this one I have seen those two things in common when the body control modules fail. Is the security light on solid or flashing with the key in the run position? Also it wouldnt be a bad idea to have the battery tested and make sure the battery cables are clean and tight. Like jacobandnickols suggested.I wad only try to lend my experience not jump over you.