They are also accused of planning to use what they thought was a live missile against planes at the New York Air National Guard base in Newburgh.
All four of the men have pleaded not guilty and could face life in prison.
Their trial is set to begin in the middle of June.