Как сгенерировать 400 000 000 страниц?
Не с той стороны подходите. Вместо 400 000 000 страниц можно сделать 1! Сделать api, пользователь заходит на страницу, выбирает 2 города и страничка обращается к api, оно возвращает нужные данные на эту страничку. Ну это так, в 2-х словах.
Если у вас есть данные о билетах, то нагененеренных страниц будет всего ничего мидлионов 50. Генерить из базы не сложно, можно на php можно на next.js и мазать кэшем сверху.