I want you to read what I'm about to tell you very carefully. It's not an insult in anyway or meant to make you feel bad about yourself, but it's only said to help you change your mind frame...
You're bull-sh*tting yourself, and it's the reason you're failing with women out here in LA LA land.
Dude, my story is almost like yours: born and raised in VA, moved to ATL for 2 years before I came out to L.A.. Well-spoken Black guy who got teased by other Blacks growing up for speaking like a white person (i.e. with diction and good english) and who had white people calling me "the whitest black guy they knew."
Furthermore, I didn't lose my virginity until I was 23, and once I did I was only hooking up with one girl a year - yes, ONE girl a year...
Then, I moved out to L.A., and my lay numbers shot UP. I've hooked up with more girls in this town than in ANY OTHER PLACE I'VE LIVED.
The difference? Realizing that it wasn't the GIRLS that were at fault, but ME. I didn't have self-confidence in my self, nor did I have my life in order the way I wanted it to be. Once I got rid of the excuses and started working on myself, I became more confident and was able to start getting girls. Heck, I was scoring with lawyers, scientists, teachers, etc. when I had no place to live out here and was living on someone else's couch for 2 months!
So, you definitely need to work on yourself. I also recommend signing up for online dating. Yes, some people here are against it, but most of my lays/girlfriends within the past 3 years have come from it. It allows you to hit on a lot of women and try different techniques out so that they become less nerve-wracking, and you'll get more used to being rejected, to the point where it won't affect you as much as it does now - ironically, not being affected by it will cause you not to care so much if your outcome with women is positive or negative, but will result in better interactions with more positive results.
Hope this helped! Oh, and click on the link in my signature to download some of my FREE dating/relationship podcast for men only!