Congress could spend big on broadband. Tribal nations say it can't come soon enough.

The internet connection was so poor where Tracey Yazzie's children are enrolled in school on the Navajo Nation in Arizona last year that educators switched to a low-tech solution: paper, pencil and a yellow school bus. Each week, a bus from the Round Rock school would drop off packets of...