Every quest that has you talk to Rexxar, questie shows the question mark on the map to be in the Ruins of Alterac, where Rexxar of course most certainly is not, as he is in Desolace.

Same as with #445, will have to look into this at a later date. Thanks for the report though.

I tested this in v3.7.0 and Rexxar was shown in Shadowprey Village instead of Alterac. This is still wrong because that's where his replacement was put in TBC, so I added a few locations along his path: