Twenty-four-year-old Pernell Devon Jones of Richlands Highway, Jacksonville was held without bond.
Investigators said Jones was involved in a domestic dispute with his estranged girlfriend - Shermetryce Danilla Grasty - at a home in the 100 block of Weatherington Rd. around 6:30 p.m. Saturday.
During the argument, Jones allegedly stabbed Grasty's 15-year-old sister in the abdomen and shot her with a pump shotgun. The girl died later at Onslow Memorial Hospital.
Deputies did not identify the dead teen, but the Jacksonville Daily News said she was Anita Renee Law. Deputies said Jones is stationed at Camp Lejeune.
After the alleged shooting, deputies said Jones tried to flee in his car, but ran off the road and crashed into a ditch. He was arrested without incident.