Van Buren is the only game that had details about the new administrative division. While it's no longer entirely canon, according to JE Sawyer (lead designer of VB), Hawaii
was a state in the Southwest Commonwealth.
Of course, we don't know when exactly the Commonwealths were established. The Virgo II flag in the Museum of Technology in FO3 uses this design, so according to the Fallout 3 canon it was as early as the 1960s (according to Van Buren it was early 21st century).
While we're on this subject, what exactly is the commonwealth flag?
See:
http://fallout.wikia.com/wiki/United_States_of_America