Before Alaska and Hawaii became states of the United States in 1959, the corresponding expression was "the 49th state".

Based on this passage, when did the us add the 49th state? Let's give stream of consciousness first:
The relevant sentence in the passage is: Before Alaska and Hawaii became states of the United States in 1959, the corresponding expression was "the 49th state".
So, the final answer is 1959.