The new state constitution said that Huntsville is Alabama 's first capital . In accordance with the new state constitution , Huntsville became Alabama 's first capital when the state was admitted to the Union .