I want to say thanks to all yall who helped me figure this out. Here is what I've done so far:
Last night, the issue of fuses was posted so I went to check. The under hood fuse box had a block of three fuses, all together, which covered the ABS/VSC and AIR PMP. I couldn't get the fuses out but they did move just a bit. Not sure if they need a particular removal tool. Anyway, after messing with those, I tried to cycle through 4H and 4L. 4H worked but not 4L.
This morning I walked out to run an errand and tried cycling everything again. 4H worked fine with a loud thud, the 4L worked with what sounded like a midget standing under the truck swinging a sledgehammer! One LOUD thud in 4L and one LOUD out of 4L. A decent thud in / out of 4H. Honestly, it startled me a bit. Anyway, while in 4L I pressed A-TRAC....woo hoo! The A-TRAC light came on (it does NOT come on during start up which I find odd).
I tested everything while out and about running my errand. VSC worked as usual in 2wd, still nothing in 4wd. As someone stated, while in 4L (with a loud thud) the TRAC light and VSC light came on. Thankfully that is working. As for A-TRAC, wow! I'm digging that. Once all that was activated, it lunged forward when I let off the brake. I suppose that is because the RPMs were up due to the cold.
The only things changed were:
1. Adjusting the fuses. That shouldn't have done anything, but there could have been a bad contact. If that were the case, wouldn't that have affected the ABS?
2. I haven't used 4L as much as 4H. I've owned 4wd trucks for years and know to run them for 10 or so miles a month and have done that with this one. Could the 4L solenoid have been stuck from lack of use? Is it completely different than the 4H solenoid? I didn't know if it was a two way/two stage actuator.
Again, thanks to those who were helping me walk through this. I might still do a full ECU reboot tonight to see if it corrects the 4wd VSC issue (and maybe relearns driving technique and environmental issues from our move).