Gov. Beverly Perdue launched her political career in eastern North Carolina, overcoming opposition of local Democratic leaders.