Roman military presence in Judea

[LonginusXXI]

Basically, the Prefect would have had 5 cohorts of infantry at his command and 1 cavalry unit, so therefore, no legions. Although there were several citizen cohorts stationed in the province, there were no legions. Unless you want to postulate a vexillation of some cohorts from Syria from time to time, or even a lone legionary cohort, there would have been no legions in the province.