Kitakyushu is a city located in Fukuoka Prefecture, Kyushu, Japan. It is midway between Tokyo and Shanghai.