My 2001 QX4 has heat while driving and luke warm to no heat when i come to a stop. Anyone run into this problem?

I've actually had the opposite problem, in which my car, a 98 QX4, runs very hot while Idling but down to cool while driving. You may need a new radiator fan assembly or fan clutch, or it could also be a thermostat issue.

You issue sounds very normal, obviously the car will generate heat while driving, and not as much while stopped. But like I said, if it is a drastic change in temp, you may need some work.