2 Alliance quests https://classic.wowhead.com/quest=3741/hilarys-necklace in Redridge Mountains and https://classic.wowhead.com/quest=103/keeper-of-the-flame in Westfall are showing on my level 15 Horde mage's map.

Combination of #840 and #1025

These quests can indeed be completed by Horde players