A new proposed bill could eliminate marriage licenses in Idaho.