Looks like Oklahoma was the first one out of the gate to do this. I found an old blog post of mine from Posted in June 15th, 2008
http://albanysinsanity.wnymedia.net/blogs/2008/06/15/oklahoma-declares-sovereignty/
ping