Prognoser varnar för att stormen kan bli den största hittills i landet.
I Vietnams tredje största stad Danang skakade höghus i de kraftiga vindbyarna som också välte träd och slet tak av byggnader. Storskaliga strömavbrott har rapporterats.
Nu befaras jordskred och översvämningar, och omkring 40 000 soldater och 200 000 milismedlemmar har mobiliserats för krishjälp, uppger statliga medier.
Tyfonen väntas röra sig västerut under onsdagen och fortsätta in över Laos och nå provinsen Ubon Ratchathani i Thailand under torsdagen samtidigt som den försvagas.
Tidigare i veckan drog Noru in över Filippinerna och tog där tio människoliv. Åtta saknas fortfarande.