Two of the richest men in the world are sticking-up for brick-and-mortar businesses big and small, which have long complained that their online competitors have an unfair advantage because they don't have to collect state sales taxes.

Warren Buffett and Bill Gates told CNBC that the Internet sales-tax bill, which passed the Senate on Monday, makes sense.