You can now carry concealed in parks except in limited areas that include; athletic facilities, athletic fields and playgrounds, and these areas MUST be specifically posted. Some municipalities have illegally posted entire parks. Carry is legal according to state law, but not municipal ordinance, and that's a hornet's nest that individuals need to take care about stirring. They're from the government, and they are there to help.
Many municipalities outlawed concealed carry in parks indiscriminately, and so old signs posting against carry may still be up - although concealed carry bans are unenforceable except in the limited areas specified in the new law: http://www.ncga.state.nc.us/Sessions...PDF/H650v6.pdf.
Indiscriminate park bans against concealed carry are no longer possible, but "display bans" may still be in effect that will restrict open carry, so you also have to look into your municipal ordinances.
Is this the freedom our Founders wanted us to have, and that so many have died for?
The best way to get gun ordinances changed is to learn about how our municipal government works. Attend their meetings and speak against the ordinance. Write letters to the editor of your local paper pointing-out the problems created by "gun free zones". And join and become active in GRNC: http://grnc.org/
The antis make things as convoluted and complicated as they can - its a tactic that we must resist.
If you ever thought there was such a thing as "common-sense" restrictions, get rid of that impulse now and meditate on what the meaning of "shall not be infringed" is.