Police say 54-year-old Michael Harrell walked up to the counter at a U.S. Bank branch in Cleveland on Monday.
He wrote the hold-up note to the teller on the back of a document from the Ohio Bureau of Motor Vehicles, complete with his name and address.
The teller even used his first name when she handed over the cash.
She called police immediately after, but investigators have not yet tracked down the thief.