The Woman Who Loved Reindeer — Meredith Ann Pierce

Beneath a double moon in a beautiful land where the winter winds blow, a woman loved a reindeer...and lots him again. Her love was a trangle, a shapechanger -- par mortal man, part golden stag, torn between the human world and his own. As fires and quakes ravage her land she must follow him across magic realms, through the Trollwoman's hedge, to the Fireking's Hall. Only then will she find an answer to the problems that plague he land...and the questions that plague her heart.