I decided to go ahead and buy the house in Whiterun, but the King's right hand man seems to have disappeared. I can't located him anywhere in the castle, only his brat of a son.

Never mind, found him. Just kept re-entering the castle until he showed up.