An unidentified man used the debit card of a missing Fort Bragg soldier at two Fayetteville convenience stores hours after the soldier was last seen, police said.