you could trade physical bitcoins, thumb drives that contain wallets,
paper wallets).
Eventually we may have battery-powered secure hardware wallets that can exchange transactions via NFC or Bluetooth. Without a network there'd be no way to confirm them, so you'd have to trust the buyer wasn't double-spending, but standard hardware wallets wouldn't generate double-spends.