A western Japan city has begun offering overnight stays at Fukuyama Castle, a site dating back 400 years, as regional economies seek ways to attract wealthy visitors amid the country's tourism boom.