The mayor of Roanoke Rapids and two councilmen lost in landslide elections Tuesday, and observers say the results reflect frustration with the Roanoke Rapids Theatre project.