You can also gain respect by killing cops. Just go to the Zone 69 and get a tank (it will spawn in the hangar after completing the "Black Project" mission). After that, shoot the cars, tanks etc. and repeat after get killed. Pretty fast & easy. Maybe even faster than capturing territories.