A 38-year-old man is charged with murder after a fatal shooting on a property near Katherine on Thursday.