The belt is in Verdistis. You encounter a cutscene, where one woman tries to bribe you into cheating her other sister. Here you get a hint for something valuable in the house behind her. You can enter this house by finding the door key in the tree log.