Some of the other streams also cross borders between Idaho and Montana, Nevada, Oregon, Utah, Washington, or Wyoming, but the majority flow entirely within Idaho, the longest of which is the Salmon River at 425 miles .