You need to advance the story line. More advance material such as mythril are not available at the beginning of the game at shops and towns. However they may be available in dungeons. Mythril and adamantine can be found in small amounts in the Fire Depths dungeons before they become generally available.