Paramus, New Jersey?! That's taking it too far
On a more serious note, I have no idea where in North Carolina you visited, but that has not been my experience living here for 6 years and traveling throughout the state. Certainly no experiences that would cause me to paint the entire state as racist.
I think your examples are things that can unfortunately be found everywhere. I lived most of my life in New York. When I last visited I was pushed out of the way and glared at by an elderly woman at a grocery store when I greeted her and offered her a cart. And I have seen WAY more confederate flags in rural NY than I ever have in NC.
Why did you feel so strongly about not providing the documentation? Is there an identity theft issue with adoption information? I would think if you've already provided birth certificate, ss#, etc there would already be a risk. I must be missing something.