(Corrects to show Holbert, not Bordeaux, once worked at the bar in paragraph 3)

By Kelly Twedell

Fayetteville, N.C., May 14 (Reuters) - The remains of former U.S. Army combat medic, Kelli Bordeaux, were found Wednesday morning in a wooded area about four miles from the North Carolina bar where she was last seen alive more than two years ago.

Nicholas Michael Holbert, 27, who had been interviewed a number of times by investigators after her disappearance, was taken into custody and will be charged with first-degree murder, according to Fayetteville Police Chief Harold Medlock.

Holbert was at the scene with detectives when they found the remains not far from the bar where Holbert once worked and the lean-to type shelter where he lived, Medlock said.

"With the help of a citizen, we were able to bring this case to a conclusion of locating (Private) Bordeaux," Medlock told reporters.

After the disappearance in late April 2012, the bar owner said that he had seen Holbert and Bordeaux together.

Bordeaux was assigned to the 44th Medical Brigade at Fort Bragg, and served as a combat medic. She was last seen leaving the bar in Fayetteville, N.C., on April 14, 2012. (Editing by David Adams and Eric Walsh)