The Republican-backed legislation requiring proof of citizenship to vote would need to gain Democratic support to pass the Senate and become law.