Whenever highway improvements require the relocation of utility facilities, and it is deemed to be in the best interest of the state, the director or the board of county commissioners may acquire such right of way as may be required for such relocation, in the manner they are authorized by law to acquire highway right of way.
N.D.C.C. § 24-01-44