My 2009 Sport Trac will not come out of park

First - are you under 36,000 miles? You likely still have a warranty - see a dealership. Other than that...the shift bezel may be binding or the shifter itself could be stuck, regardless of the interlock.