I started a new game to get the daedric artifacts and again, he was in Riften. I've started another new game, this time just for doing everythhing possible, with no fast travelling, and again he was in Riften. Seems to like Riften on my 360.
Looking for people to join me in an epic Minecraft build once again. Its in creative, so if you are interested, message me for details.