Если хотите до НЙ лететь, есть смысл посмотреть как раз Восточное побережье. Мы первый раз так и ездили: НЙ, Вашингтон, Филадельфия, Атлантик-Сити, а потом в Майами  полетели. А визы будут детям самые обычные.