How do you get a 2003 Nissan Xterra automatic locking hub to unlock when stuck?

You need to reverse for 10ft or so after switching in to 2wd. The owner manual will have the exact distance needed, this takes to the torque off the lockers and allow them to properly disengage.