Amazon.com today begins collecting sales tax from purchasers in Minnesota and Maryland, marking the 22nd and 23rd states where the online retailer assesses the levy.

With the new states, about 69% of Americans—nearly 219 million people—will be subject to tax on their Amazon purchases.

That's a big switch from a few years ago, when Amazon...