С ВНЖ можете спокойно проехать, автобус или маршрутка. В основном автобусы из Минска идут до автовокзала Вильнюса, некоторые идут сразу в аэропорт. Ещё иногда они же едут дальше в Каунас. От Минска до Вильнюса ехать 4-5 часов из которых два часа проводишь на границе, но иногда там случаются задержки + 2-3 часа, так что лучше чтобы между планируемым временем приезда автобуса и самолётом было достаточно времени