Легальная работа? Как быстро нашли работу?
ну у нас ситуация намного отличается от вашей, мы по грин карте приехали. Работу муж начал искать через неделю по приезду, первый офер был через 2 недели скринингов, муж отказал им и продолжил искать (мы финансово подготовились, чтобы не хвататься за любую работу), в результате 6 недель мы жили по мотелям. хорошо, что авто купили в первую же неделю, т.к. с котом и чемоданами, сумками и тд не знаю как переезжать из мотеля в мотель, ездить по собеседованиям.
Заметка: небольшое количество, но такие были, HRов не знали, что такое грин карт и просили наличие H1B, приходилось объяснять, что GC круче! 
меня одного смущает планы ТС?
Если не ошибаюсь, по туристической визе РАБОТАТЬ Вы не имеете права. и каком гражданстве может идти речь?