Частица относится не к прилагательному, а к словосочетанию. В этом причина раздельного написания.
Верно дефисное написание.
Летальный – приводящий к смерти, летательный – связанный с полетом, предназначенный для полета. Но сочетание обоих прилагательных со словом оружие будет неудачным. Летальным обычно бывает исход, а летательным – аппарат.
Название штата склонять не нужно: ...штату Монтана.
Запятая не нужна.
Оба термина могут быть использованы.