The U.S. Constitution requires that states must have a republican form of government. This requirement is stated in Article IV, Section 4 of the Constitution, which guarantees every state a republican form of government.
The other options listed (primary and general elections, common defense, income taxes) are not explicitly required by the U.S. Constitution for state governments.