A US National Guardsman accused of attempting to provide the al-Qaida terrorist network with information about US troops strength and tactics has been formally charged and could face a death sentence.