Utah Territory wasn't formed from any state. The land was purchased from Mexico and simply called "Mexican Territory" previously.
they were formed when California and Washington clashed into Nevada and Utah which both being the same mass as the other, instead of one being pushed down both went up becoming, mountains
Erosion.
they where formed by convirging plates moving together