If I'm not mistaken, that was a state legislation that only covers state parks. If this question is referring to USACE property, then it is not covered under that legislation. Being at work, I don't really have time to find the info to back it up.
Yes, but we had National Park changes in Feb. of this year too. The national parks in a state will allow CC if the state allows CC in it's parks.
http://usgovinfo.about.com/b/2008/12/07/concealed-guns-to-be-allowed-in-national-parks.htm