Дозвонился. По телефону сказали, что талоны в окошко выдачи ВУ, можно взять и из живой очереди, если не хотите через госуслуги. Но госуслуги неожиданно ожили и получилось записаться через них. Выбрал как раз их - "МРЭО ГИБДД ГУ МВД России по Нижегородской области" на Стрелка, 4Б. По времени весь процесс оформления занял 30 минут. Рядом со зданием есть платная парковка (60 руб./час), но можно и бесплатную наверное поискать.