A man held up a convenience store in the Lower Valley at gunpoint, and authorities are seeking the public's assistance in identifying the suspect.