I utbyte mot att anta budgeten har republikanerna krävt att stater inför någon form av medborgarskapskontroll för att registrera sig för att rösta. Johnsons förslag byggde också på ett sådant krav. Men flera republikaner avvisade ändå förslaget, vilket var väntat.
Bara timmar före omröstningen uppmuntrade presidentkandidaten Donald Trump sina partivänner att fortsätta använda hotet om att stänga delar av delstaten, så länge det inte står klart att kravet på medborgarskapskontroller kommer att genomföras.
Kravet avvisas av demokraterna. Kritiker säger att det skulle beröva miljontals amerikaner som inte har ett lättillgängligt födelsebevis eller pass möjligheten att registrera sig för att rösta.
– Vi har tid att fixa situationen och vi kommer att ta itu med det, sa Johnson efter omröstningen.
