A North Carolina man allegedly killed an Army soldier, who was stationed at Fort Bragg, and is charged with murder, authorities said Tuesday.