How do I prove the interstate sale exemption?

Generally speaking you would want to have the bill of lading – the shipping document that supports that you actually shipped the item outside the geographic boundaries of the state.