The right-of-way is hereby given, dedicated, and set apart upon which to locate, construct, and maintain bridges or approaches thereto or other highway crossings, and transportation facilities thereof or thereto, through, over, or across any state highways, and through, over, or across the streets, alleys, lanes, and roads within any city, county, or other political subdivision of the state. If any property belonging to any city, county, or other political subdivision of the state is required to be taken for the construction of any bridge or approach thereto, or if any such property is injured or damaged by such construction, compensation therefor as may be proper or necessary and as agreed upon may be paid by the department to the particular county, city, or other political subdivision of the state owning the property, or condemnation proceedings may be brought for the determination of the compensation.