The situation wouldn’t be nearly as bad if the federal government offered some sort of API or search service to which all states would have to report, but this is currently only being addressed by the private sector. And at kind of a prohibitive price for very small businesses, in some cases.

Fortunately, there’s almost no enforcement at all with respect to small- to medium-sized businesses collecting and reporting interstate sales tax. Do the best you can with it.