Maybe more accurately "trying" to leave CA/NY. Breaking nexus is a long road once established in either.
Many years ago, I was trying to get approval to print a NYS payroll form. Went a test print, with fake data, as required. Somehow, NYS interpreted it (it was sent to their forms approval office) as being actual data and dunned me for a couple of years. Thankfully the employee names were things like "Test Data" and "John Q Public", so they eventually let it go. I am sure I am "on their list" since one of my replies was similar to "come get me, I have no nexus in NYS, and had, at that time, not been in NYS since '75 when I was a child". I can only logically assume the person in the form approval office forgot to set some sort of flag when they ran the forms through their scanner and the data "slipped" into the live data stream.
Instead of trying to add a fee on delivered items, states should be a bit more forceful with delivery vehicle registration. Blue vans with MN, WY, TN, etc. plates have no business making deliveries in CA, for example. The last mile vans, at least here, belong to someone who contracts with the shipper to make the last mile delivery (similar to how many driving the white trucks do).