Two men charged with plotting terrorist acts overseas face additional charges that they conspired to kill military personnel in the U.S., authorities said Thursday.