Construction will soon begin on a new headquarters for the Oklahoma Highway Patrol, providing a modern facility for troopers covering Tulsa, Rogers, Creek, and Okmulgee counties.