The tailor is in the forest (Logwood) after Logtown and Trusty Thruster is in the same forest, it's the sword that's stuck in the stone. You can pull it out after getting Wulfrick.
Thanks!