Ft. Bragg is a big place with lots of soldiers, so there's no real surprise that the Vegas and New Orleans guys were there, even at the same time.
What is strange, though, is the Ryan Wesley Routh (Trump's second assassin attempt) connection to Ft. Bragg:
140+ visits, including 29 overnight stays, all in the last 4 years? Now that is strange. I don't know how tight and right that guy's info is though.