经有超过10年没有新州加入，这主要是因为国会中的民主党人觉得新州会导致共和党选民激增。哈里森上任后，他和共和党主导的国会接纳了6个州的加入（分别是北达科他州、南达科他州、蒙大拿州、华盛顿州、爱达荷州和怀俄明州），预计这这6个州都将成为共和党的票仓。不过犹他州则预计是民主党占优，这一点加上当地的摩门教和一夫多妻制存在的不确定性，导致该州没有获得联邦接纳。克利夫兰再次就任总统后，他和民主党占优的国会在1894年的第53届联邦国会上通过授权法案，允许犹他州加入联邦，该州于1896年1月4日成为美国的第45个州。