От типа визы, скорее всего, не зависит, но не уверен. Нострификация является стандартной процедурой, любой юрист — международник Вам в этом поможет. От себя добавлю только, что нужно предупредить Ваш ВУЗ, что им могут прийти запросы из США о архивных справках. Ну и по некоторым направлениям деятельности наши дипломы в принципе не котируются у них, пускай Вы хоть доктором наук будете у нас.
Если для Киева — напишите мне в личку, я дам контакты нормального юридического центра.