Vorstag

Vorstag is a male Nord that lives in Markarth, and can be found in the Silver Blood Inn. The Dragonborn can hire Vorstag for 500 septims. With the Amulet of Mara equipped, Vorstag becomes a candidate for marriage.

His home dwelling is Silver Blood Inn, so that's where you'll find him if you marry him and decide to live at his place.