По междугороднему или междугородному

Очень кратенькая заметка. Сейчас оформляю книгу "Практика вольных путешествий" Антона Кротова на наш сайт и в одном месте засомневался, как правильно пишется "междугороднему" или "междугородному". Позвонил J - она у нас хорошо русский знает.

Вопрос смутил ее и она посоветовала мне позвонить в службу 07 (междугородняя(ая?) справочная). Недолго думая, я позвонил туда. От вопроса оператор вошла в ступор на 15 секунд, после чего спросила: "Арсеньева?". Тут в ступор вошел я, потому что не понял, как связаны слова "междугороднему" или "междугородному" со словом "Арсеньева". Потом сказал: "Ага". Она, после минутного торможения выдала мне код города Арсеньев, сказала "Пожалуйста" и повесила трубку.

Мораль: не тупи людей непонятными вопросами.