Two Army veterans suspected in separate New Year’s Day attacks, one in Las Vegas and the other in New Orleans, served at the same military base, authorities confirmed Thursday.