Most of these names seem extremely unlikely. If the Saints want something other than Deseret, the name of the state would probably be Joseph. (I'm assuming that the US would not permit a name like 'Zion' or 'New Jerusalem.'" Fairly neutral names like
@Danishbro suggested could work. Maybe the state could be called Great Basin.
However, what I think is most likely is a name that is meant to show the Mormons are good American patriots or else to flatter whomever is in charge that helps them get statehood. So either the name of the president, or something like Washington, Columbia, Liberty, Franklin, Jefferson, something like that. That strikes me as the most likely alternative.