The pretty obvious solution, which I expect the government will eventually luck into, would be for the Federal government to collect a, say, 5% sales tax on all inter-state commerce. Remit 2% to state A, 2% to state B, keep 1% for itself, and everyone is happy. Easy to administer, easy to collect. Lucrative!