A police officer responding to a report of a man with a gun inside a North Carolina supermarket was fatally shot Monday and a suspect was later taken into custody, authorities said.