It has been a while since I played, but I am pretty sure he moves from his normal shop to the final dungeon entrance at the start of chapter 5. You should be able to find him there.
