A Fayetteville man has been charged with first-degree murder in connection with a Sunday afternoon shooting.