Once the party reaches Final Town, the traveling merchant can be found loitering inside the Item Shops across all the world's towns. In Final Town, he'll just be standing behind the counter inside the Item Shop.