Michael Williams, 53, tried to pay the bill with his debit card, but after it was declined, he offered to pay his tab with a $1 trillion bill, police said.