According to enacted North Carolina legislation as of June of 2014, the vehicle that comes to a complete stop first has the right-of-way at a four-way stop. This is true for any intersection where stop signs have been added to three or more entrances to the intersection.
If two vehicles approach the intersection at the same time, a vehicle that is turning right has the right-of-way over the other vehicle. If one vehicle is turning left, and the other vehicle is going straight, the vehicle that is going straight has the right-of-way. All vehicles must come to a complete stop before proceeding, including the vehicle that has the right-of-way. Section 20-158 of North Carolina law dictates who has the right-of-way in various scenarios, including intersections where there are both stop signs and traffic lights.