Proposals for 30 new states: Reps not taking position – Deputy Speaker To create a new state, the Constitution requires a two-thirds majority vote in the Senate, the House of Representatives, State Houses of Assembly, and local governments.