Nelkir lives at Dragonsreach in Whiterun. He usually stays on the floor below the kitchen or upstairs.