The Republican senators who voted against the budget bill were Lincoln Chafee of Rhode Island , Norm Coleman of Minnesota , Susan Collins of Maine , Mike DeWine of Ohio , and Olympia J. Snowe of Maine .