Here’s one more job that isn’t as easy as before: coin-roll hunting.

When Pamela Little, a stay-at-home mother of three from Concord, N.C., goes on the hunt, she has her iPad, a magnifying glass—and dozens of wrapped-up rolls of coins brought home from a bank.

Like her fellow treasure seekers, Ms. Little spends hours sifting through grimy...