Muj said that he's from out of town and it sounds like he enjoys to drink so I bet he's staying at the tavern. I wouldn't be surprised if he had left his other boot there and just forgotten about it...

{Search: (69) Kinny's Tavern}