In a 1991 interview with the game's composer Yoko Shimomura published in vol. 62 of Gamest magazine, she stated that she almost wrote all the songs in the game based on how she pictured each different country in her mind, and also tried to match the music with the stage backgrounds.
Contributed by ProtoSnake