Any Toyota Techs on here?

No cabin filter. 2003 and up.
Hot hoses on heater core, air blend door on hot and fan working should make heat.
Add a leaking head gasket into the mix,enough to airlock the heater core and theres your problem. A highway drive usually brings this problem to the surface.