Benjamin Harrison saw six new states come into the Union during his administration. North and South Dakota, Montana, and Washington in 1889, and Idaho, and Wyoming in 1890. Harrison's administration was "sandwiched" between Cleveland's two non successive terms.

More Info: en.wikipedia.org