Located on the northern shore of Kyushu, Fukuoka is one of Japan's most vibrant cities: It is the fastest-growing city outside Tokyo, it has the youngest average population and has gone to great lengths over the past few years to position itself as Japan's startup capital.