In Durham, incumbent Mayor Bill Bell easily defeated challenger Sylvester Williams.
The 70-year-old Bell has been mayor of the Bull City since 2001. The 56-year-old Williams ran for city council in 2009 and is the pastor of the Assembly at Durham Christian Center.
After his victory, Bell said he felt voters approved of his record.
"I would hope that people are comfortable with my leadership and of course. I've had the support of colleagues on the city council and the community. You don't get any of these things done by yourself. I work very hard to be a collaborative-type leader and I've been successful in doing that," he said.
In Fayetteville, incumbent Mayor Tony Chavonne beat challenger Nate Robertson in a runoff.
Robertson is a former city council member who left in 2001 after four terms.
This will now be Chavonne's fourth term in office.
In Chapel Hill, incumbent Mayor Mark Kleinschmidt won reelection over challengers Tim Sookram and Kevin Wolff.
Voters also decided tax referendums and dozens of other races.