Cape Canaveral was chosen as a launch site before the discussions about NASA began, too; the first planned launch was planned before those discussions (it was postponed) under the auspices of the early space program coordinated by NACA Special Committee on Space Technology prior to the proposal to build NASA to incorporate and replace NACA.
The statehood act was passed in March 1959.
https://en.wikipedia.org/wiki/Hawaii_Admission_Act
And I wouldn't say it was well on its way to statehood. There were lots of racial, political, historical, etc issues at play. Were it not for the desire to grant alaska statehood, it's likely that hawaii would still not be a state given their demographic.
So it didn't pass congress ( house and senate )? "The statehood act passed congress in the early 1950s"
Also, it's my understanding that bills get considered by congress and once passed by congress, then it becomes an act ( law ). So as far as hawaii goes, there has been one and only one statehood act. But I may be wrong here.
Technically yes, NASA predates Hawaii by 13 months, but it was well on it's way to statehood by then. The statehood act passed congress in the early 1950s, before the discussions about NASA began.