One workaround would be to store the license/registration tokens in multisig wallets, requiring both the licensee and the DMV to approve of transfers (or add a third signer and go with two of three). A fair bit more centralized than what's ideal, but the very concept of a state-issued license or registration is already implicitly centralized anyway.