Yes, states can create any laws they want provided they do not run contrary to the Constitution. You can NOT DISCRIMINATE ON THE BASIS OF GENDER. Mississipi can create all the laws it wants about women not being able to vote, but the USSC will toss it. Similarly, this case is claiming that the law violates the Constitution. I'm not sure which tack they are taking with that, I suggested one.. that men can be arrested for performing an act that women can legally perform.
As for the "belief" question.. are you talking about my belief that people are born homosexual? Yes I believe I was. It isn't something I'd have voluntarily chosen, since it creates situations I'd rather not deal with. It's always easier to go with the flow, of course. I CHOSE to act on my impulses, but the impulses were not my choice.