It's not pretty, and I'm not completely sure it's accurate. But using a combination of my knowledge of the games, searching the Vault, and a little creativity, I created this map of faction territories as of the beginning of New Vegas. I also gave guesses as to internal NCR borders.
I considered including some borders for that faction from The Burned Game, but decided against it. You'll notice however that I did include MWBOS borders.
http://img51.imageshack.us/img51/3792/newfalloutgovernmentsma.png
I welcome any comments.