Если Вам важно заключить брак в Москве, Вы можете приехать в Москву и заключить брак. После этого Вам надо будет подать петицию в пользу супруги. По срокам это займет примерно столько же времени, что и подача петиции на визу K, только потребуется собрать немного больше документов. Заключить брак и начать оформление документов можно даже не дожидаясь получения Вами гражданства. Но надо учитывать, что супруги граждан США получают иммиграционную визу вне квоты, а супругам обладателей Green Card приходится ждать в очереди (см. Visa bulletin ).
Эти варианты на 100% легальны.

Возможен вариант с приездом невесты в США по гостевой или бизнес визе с последующей регистрацией брака и переменой статуса. Этот вариант может сработать быстрее, но здесь есть "подводные камни". Первое - для получения гостевой (бизнес) визы Вашей невесте надо будет доказать отсутствие у нее иммиграционных намерений. Если она не сумеет это сделать, в визе будет отказано. Естественно, что при оформлении визы и речи быть не может о планах заключить брак в США.
Второе - при рассмотрении заявки на перемену статуса СИН может заподозрить Вашу невесту в "двойном намерении", т.е. в наличии у нее желания остаться в США еще при оформлении заявления на гостевую (бизнес) визу. И на этом основании дать отказ. Поэтому не рекомендуется подавать заявление на перемену статуса ранее чем через 60 дней после прибытия в США.