If you don't have an account with the nearest bank, call ahead and ask about their change policy to avoid wasting a trip,” he said. “If you do go to a bank that only makes change for account holders, they might be nice and make a one-time exception for you.