Wal-Mart Stores Inc., Target Corp. and other large retailers are ratcheting up a political campaign to force Amazon.com Inc. to collect sales taxes, sensing opportunity in the budget crises gripping statehouses nationwide.

The big-box stores are backing a coalition called the Alliance for Main Street Fairness, which is leading efforts to change sales-tax laws in more than a dozen states including Texas and California.

Until...