Soldiers stationed in Nazareth in 5-4 BCE

[Nathan Ross]

In that case, where would an auxiliary soldier taking part in suppressing the revolt have been stationed?

Josephus's account (In Jewish War, book II) suggests that Varus treated the uprising as a war, and marched his army in regular column. He was based initially at Ptolemais (Acre/Akko) on the coast, and could have reached Sepphoris from there in a day or two's march; J later mentioned that Varus camped (or 'bivouacked') near the village of Arous during his march south through Samaria. This probably means that the Roman force were building marching camps, rather than billeting themselves on the civilian population.

A little later, J says that Varus sacked and destroyed all the villages around Sappho, during his advance on Emmaus; this could mean that this was a one-off, or that Varus had been sacking all the settlements along his line of march. In which case, Nazareth too could have been hit around the same time as Sepphoris. But I still don't see evidence for Roman troops remaining in the area for any great length of time: Varus seems to have been in hurry to head south and relieve his legion in Jerusalem.