2/ request GPS location from the device.
3/ request WiFi location from the device.
4/ require billing address to be out of state. (States collect sales tax based on billing address, not where the service or product is bought. So I think this is fair.)
1/ if the company can’t meet the regulations, it can’t exist.
2/ if there is wiggle room of “as long as you tried your best, then it’s ok”, then requesting gps location, nearby wifi nodes, and banning traffic from data centers, then that would be better.
Slightly aside, if you filter like this for any reason it is safer to check that the request is NOT coming from some other location – that way your main failure mode is accidentally screening someone in a state you don't need to, not accidentally letting someone in that you could face legal action for, though this is a harder check to make.
The blocked people that use VPNs may well appear to be coming from a non-US location too which probably makes the denial slightly safer.
Does this really even work? The law isn't "if the user's ip address appears to be from this state, then you must require id".
Properly enforcing georestrictions like this costs money and destroys businesses, but that is kinda the point.