Автобус Москва - Нижний Новгород - Чебоксары - Йошкар-Ола - Казань (рейс № 20-00) отправляется из НН в 02:00, прибывает в Йошкар-Олу в 07:00
Автобус Москва - Нижний Новгород - Йошкар-Ола (рейс № 9) отправляется из НН в 02:20, прибывает в Йошкар-Олу в 07:47
Свободные места на 19 июня есть на оба рейса. Заказ билетов - на сайте
http://mrtrans.ru/?page=searchroutes (ассоциация "Межрегионавтотранс").
К сожалению, не знаю, где именно в Нижнем они останавливаются.
Вариант: автобус до Арзамаса и со станции Арзамас-2 фирменный поезд 058Г Москва - Йошкар-Ола (отпр. 23:10 - приб. 07:20).
Покупка ж/д билетов - на сайте pass.rzd.ru или в любой кассе РЖД.
"Дневные" автобусы на Йошкар-Олу отправляются с автовокзала на пл. Лядова в 06:45 и 10:50, см.
http://www.nnov.ru/transport/busm/