The guys over on the12volt figured it out for me. Turns out it was a blown fuse. On the wire harness of the remote start module there are a few inline fuses, the 20a fuse on the ignition 2 wire was blown. Replaced it and I was back up and running again. With heat.
Here's the link if anyone else is interested:
HVAC System Doesn’t Work With Remote Start, 2007 Toyota 4Runner, Viper 4806v