Boko Haram militants have destroyed infrastructure that may cost more than $1 billion to rebuild in the northeastern Nigerian state of Borno, the main theater of the government’s six-year fight against the Islamist insurgency, according to Governor Kashim Shettima.

“Hospitals, bridges, roads that they mined will require about 79 billion naira ($397 million)” to rebuild…