[quote=@PajkaNight]
I forgot to ask, How far from Vegas would the Legions territory reach? I'm assuming they would take the surrounding area but would they be occupying other settlements like Primm or Novac? Or would those places just be picked clean or something?
[/quote]

Since Novac is quite a remote, indefensible location, I imagine the Legion just forcibly marched the population back to New Vegas as slaves, leaving behind only a small garrison as a sort of outpost. 

Primm, on the other hand, is a walled town. With its proximity to the Goodspring source, I think the Legion will have garrisoned the town and have it marked for settlement soon.