To unlock the fifth set of stages, the Snake River Canyon, you must beat all five stages in Las Vegas, Los Angeles, London, and San Francisco, then return to the stage selection screen to find the new option in the middle of the four.