You don't understand that the power of law, outside the grant given to the federal and the rights protected explicitly by the US Constitution resides in the states and the people BY CONSTITUTION. If the people of the state decide sodomy is unlawful, it is unlawful. The only question that remains is for the people of that state, "why would they wish to restrain themselves so?".
And just stop with the inane, "you are no friend of liberty". I don't support this law, nor would I vote for it. I would fight to overturn such a law in my state. However, that does not mean the law is unconstitutional.