DICKSON CITY, Pa. — Americans say they are fed up with banks. They are protesting on Wall Street and raising a ruckus over outsize fees. Now there is a surprising beneficiary: Wal-Mart. Geoffrey Cardone, a 26-year-old factory worker, said he dumped his bank account because he felt that he was being nickeled and dimed by fees. His new payday ritual includes a trip to the Wal-Mart here in northeastern Pennsylvania. “It’s cheaper,” said Mr. Cardone, who was charged a flat fee of $3 to cash his paycheck. Many check-cashing stores keep a percentage of the check, which tends to be...