Randall Woodfin, 36, a school board member and city prosecutor, on Tuesday won Birmingham, Alabama's mayoral election by connecting with young voters.