Vice Mayor Cesyl Balahay is the new mayor of Alicia town, the provincial Interior and Local Government said.