Troopers in Jefferson, Berkeley and Morgan counties fall under Company C in Elkins, W.Va., Robinson said.
The company headquarters provide vehicle maintenance and radio maintenance for Eastern Panhandle troopers.
Troopers have to take their cruisers to Elkins for oil changes every 5,000 miles and for inspections every 10,000 miles, he said.
For Jefferson County troopers, traveling to Elkins can mean four hours of driving round-trip, Robinson said.
"It was not an efficient way to run a business," Robinson said.
Under the new plans, the Eastern Panhandle counties will have their own regional headquarters.
Robinson said the regional offices will be known as troop headquarters instead of company headquarters.
The facility will be staffed with a captain, first lieutenant, secretary, clerk, at least one mechanic and one electronics expert to handle the radio shop, he said.
Robinson said having a troop headquarters does not necessarily mean the state will assign additional police officers to the area. He said state police will review where troopers are needed and more could be assigned to the Eastern Panhandle, but that has not been decided.
Lance said the county gave land to the state police with the understanding that the state would use it for driver training and commercial vehicle licensing. The state police started construction, but ran out of funds after putting up the shell of a building.
Lance said the state should finish the building for the troop headquarters, but he said he's worried that it will go to Berkeley County, which is more centrally located.