You can create a new Bitcoin address and key, without any internet connection. Just generate a random number. There's your wallet. I'm not making this up, this is all that's necessary. Then you need to transfer some in.