Nigerian police fired tear gas to disperse protesters in the central city of Makurdi on Sunday, as anger mounted over the killing of dozens of people by gunmen in a nearby town.