They claimed the bill would help states collect an additional $23 billion in taxes.
"We urge the Finance Committee to hold a hearing to create a record of support for passage in the Senate so that Congress can act to address this inequity this year," the companies wrote in a letter to the panel's top lawmakers.
Online giant Amazon also signed on to the letter. The company favors a single national framework for collecting online sales taxes rather than having a patchwork of state laws.
But other Internet companies such as auction site eBay oppose the legislation and say it would stifle e-commerce.