SIKESTON — Police are searching for a suspect following an armed robbery of a convenience store in Sikeston.