Personally I do South Beach, which is cutting out carbs for the first 14 days, then gradually adding them back in. You continue to cut out whites and sugars ("bad carbs"). This works for me, but carbs/sweets trigger me to binge eat.
You will find TONS of different plans on here. Stick with one for a while and give it time to work. If you have a hard time or you aren't losing then maybe you can explore other possibilities.
You will find TONS of support on here so stick around and check in frequently.
P.S. I'm in NC too