To "scour" means to clear an area or region of enemies or outlaws (i.e. "scour the area for our enemies and make sure they are eliminated). To "search" is to examine an area or region with the intention of locating something or someone. "Scouring" involves locating and eliminating an enemy; to search is to simply locate someone or something.