“they would, indeed, create a new political party: the Republicans. The new party took deep root in Maine, flipping the state from Democratic to Republican in 1856”