Hawaii became a state in 1959. Obama was born in 1961. So if indeed he was born in Hawaii, this that you state would not apply because Hawaii was a state when he was born.
I'm trying to figure something out. If Hawaii became a state 2 years before Obama was born at his mom's age of 19, how could that satisfy the 5 year rule in the US after the age of 16? I'm having a very difficult time following what the controversy is, his citizenship, birth record or both.