Yeh, I don't think it's actually possible to verify without access to the Internet.
I don't like the idea of expiring QR codes in the same way your $1 note doesn't expire.
The only way to do this, I think, would be to use a trusted third party that would print these notes with controls and forgery protection similar to most fiat note production.