Some folks recommend this be a Digital Signature and stored within the browser cookie
Encoding claims in the OAuth 2 state parameter using a JWT points out some recommendation on use of OAuth state parameter
OAuth state parameter is a form of a Nonce