Naga City has become the country's 34th Highly Urbanized City (HUC) after voters approved its conversion in a plebiscite on Saturday, Mayor Leni Robredo said.