The best place in the area for new vinyl would be CD Alley in Chapel Hill (about half an hour away). Schoolkids Records in Raleigh use to have a good selection of vinyl- they still may, but it's been forever since I've been there. If you want to look at high end stereo equipment, then Audio Advice in Raleigh is the absolute best place to go.