A North Carolina man has been charged with murder in the fatal shooting of a police officer who was responding to a report of a man with a gun in a supermarket, authorities announced Tuesday.