For the first time in over two decades, the City of North Myrtle Beach saw a new mayor take the oath of office.