Frank Sinatra used to carry wads of 100 dollar bills, too. Only he did so because he famously and routinely handed the 100s to everyone from hotel concierges, doormen, valets and even bums on the street. I don't think he ever uttered the words, "Sorry, I've only got hundreds."
Some men remember their roots and show some class.