Dess justitieminister säger den nya versionen är i grunden samma som den första, kallar det "Muslim Ban 2.0".
Direktivet, som träder i kraft den 16 mars, innebär ett 90-dagarsförbud för människor från sex huvudsakligen muslimska nationer och ett 120-dagarsförbud för alla flyktingar.
Den tidigare ordern, som blockerades av en federal domstol, utlöste förvirring på flygplatser och massprotester.
"Inget av substans har förändrats: Det finns samma generella förbud mot inträde från muslimska-majoritet länder (minus ett)," Hawaii justitieminister Doug Chin sade om den nya ordningen.
Det kommer att förhindra inresa för medborgare i Iran, Libyen, Syrien, Somalia, Sudan och Jemen i 90 dagar. Irak, som ingick i det första förbudet, har tagits bort från listan.
Chin sade också att direktivet innehöll "samma omfattande avstängning av flyktingstatus (frånvarande ett undantag) och laglösa krig mot undantag och undantag", trots de ändringar som gjorts.
Den nya ordningen upphäver ett obegränsat förbud mot dem som kommer från Syrien. Det kommer inte heller längre att påverka lagliga amerikanska permanent bosatta, och tappar kontroversiellt språk om att prioritera religiösa minoriteter.
Dessa ändringar infördes som svar på rättsliga klagomål, där den första ordern blockerades av amerikanska federala domstolar.
Domarna slog fast att förbudet var grundlagsstridigt bland farhågor det orättvist riktade muslimer, något regeringen förnekade.
Hawaii var bland ett antal stater som lämnade in stämningar mot det ursprungliga förbudet och sade att det skulle skada invånare, företag och skolor.
Den lämnade in ett nytt klagomål sent på onsdag och krävde ett nödstopp på den nya ordern. En utfrågning äger rum den 15 mars, en dag innan det nya förbudet träder i kraft.
President Trump har ännu inte kommenterat Hawaiis senaste juridiska bud, men har tidigare insisterat på att han har rätt att anta en sådan verkställande ordning och slå ut vid "så politiska" domstolar.
När det gäller den lokala nyhetskanalen Khon 2 sade Chin att det nya förbudet hade samma problem med diskriminering på grund av nationalitet som det första.
Han sade att detta var en särskilt känslig fråga på Hawaii på grund av minnen från japanska interneringsläger på Stilla havet under andra världskriget.
Även om det nya direktivet syftade till att besvara rättsliga klagomål, sade Chin att det fortfarande utgjorde ett "muslimskt förbud" på grund av de berörda länderna och uttalanden från administrativa tjänstemän.
För att motivera förbudet på måndag, justitieminister Jeff sessions sade att det finns mer än 300 flyktingar som är under utredning för potentiella terrorbrott. Men inga ytterligare detaljer gavs.
Den amerikanska appellationsdomstolen har tidigare kritiserat regeringen för att den inte har tillhandahållit "bevis för att alla utlänningar från något av de länder som nämns i ordern" hade begått en terroristattack i USA.
Hawaii har blivit den första amerikanska staten att väcka talan mot president Donald Trump reviderade reseorder.