Seattle voters have rejected a 20-cent fee for every paper or plastic bag they get from supermarkets, drug stores and convenience stores. The city's incumbent mayor didn't fare much better than the fee, trailing two challengers in a bid for a third term.

With about half the ballots counted in the all-mail vote, the bag fee was failing 58 percent to 42 percent in Tuesday's primary.