A utility facility may be constructed, placed, or maintained across, along, over, under, or within a state right-of-way only in accordance with regulations adopted by the department and if authorized by a written permit issued by the department. The department may charge a fee for a permit issued under this section.