If you have one part of the Masamune, go to Porre and ask around.

If you have two parts of the Masamune, an in-game cutscene told you to visit Melchior, near Medina.

The old guy at the End of Time will often give you a useful hint if you’re lost.