So it's fair to say that a blockchain can serve as a ledger of possession of those things that are themselves on the blockchain, but not of any thing that is external to the blockchain.
Besides hardware wallets, most people wouldn't take the risk of buying a wallet since the seller could then send the NFTs to a different address they control, thus leaving you with a worthless wallet you paid above market price for.
> If I steal your wallet, am I also stealing your NFTs?
(once again, besides hardware wallets) stealing a wallet itself is only possible if the owner doesn't have the private key / secret words jotted down somewhere. A much more likely and common attack after finding a private key is to immediately transfer all NFTs to another address for cheap.
If I sell you my car, there's no way of you knowing if I gave you all the copies of my keys. I could steal the car anytime in the future.