"Mormon" is not a state, it is a nickname for a church. The name of the church has been 'The Church of Jesus Christ of Latter-day Saints' since the mid-1830's. For a handful of years prior to that (from when it was founded in 1830 until the name change) it was called 'The Church of Christ'. The name was never "Mormon", that was just a nickname given to them because the real name of the church was so long.
If you are thinking of the state that was founded by Mormons, the name has always been Utah. At one point the Mormons called it 'Deseret' but that was never the official name of the state or territory as recognized by the United States Government.
While no official state nickname is the "Mormon State", Utah is sometimes called the Mormon state because Mormons settled it and the majority of residents (60%) are practicing Mormons. While Mormons live in all states and almost all countries, about 10% of the 14.5 million Mormons worldwide live in Utah.
No state of the United States uses that nickname.
Nine western states had portions of their state in the Mormon Provisional State of Deseret. Washington and Montana were not. Therefore 41 states were not part of the Provisional State of Deseret.
The nickname for California is "The Golden State".
The most well-known nickname for Mississippi is "The Magnolia State."
keystone state
Idaho
Each of the 50 states within the United States has a nickname associated with it. I am from Florida so my state's nickname is "The Sunshine State" due to the amount of sun and warm weather we have yearly.
There is no 'Garden of Paradise' state. There are two states with a nickname containing 'Garden': New Jersey (Garden State) North Dakota (Peace Garden State) There are no states with a nickname containing 'Paradise'.
Massachusetts.
Nevada.
Vermont