ST. PAUL, Minn.—Two Minnesota legislative committees on Tuesday approved a bill that would allow same-sex couples to marry in the state.

The 5-3 vote in the Senate Judiciary Committee and the 10-7 vote in the House Civil Law Committee took place just weeks after state Sen. Braden Peterson (R-Andover) and other legislators introduced the measure. Minnesota voters last November rejected a proposed constitutional amendment that would have defined marriage as between a man and a woman.