Just looking at the linked article from the Star Ledger: "A U.S. Navy spokesman, Lt. Justin Cole, said Woodson joined the service in February 1988 and served aboard the USS Orion, a submarine tender, before deserting in April 1989. It would be eight years before he was returned to Navy custody, Cole said. A month later, in August 1997, Woodson was discharged."
Seems it's more likely than not he is prohibited from owning any firearms anywhere in the U.S.
The article does mention the headdress: "Mixed in among Woodson’s belongings, the prosecutor said, was a Middle Eastern, red-and-white traditional headdress."
Sooo... I wonder where in the threat continuum we put this one? Just another felon with guns? A wannabe jihadi, like Mr. Muhammad, who shot up a recruiting station killing one? Another "soldier of Allah" with some ties to Al Qaeda like Dr. Hasan? Or a full on trained up terr. like Mutallab? The update
http://www.nj.com/news/index.ssf/2010/01/virginia_man_with_weapons_cach.html says "move along, no terrorism to see here". But then the fruit of kaboom bomber was originally called a lone nut by our executive branch, that also initially said "the system worked".