Mataī (Prumnopitys taxifolia), Rimu (Dacrydium cupressinum), Kahikatea (Dacrycarpus dacrydioides), Rātā (Metrosideros robusta), Maire (Nestegis), Hīnau (Elaeocarpus dentatus), 'Tōtara (Podocarpus totara), Rewarewa (Knightia excelsa), Māhoe (Melicytus ramiflorus), Taraire (Beilschmiedia tarairi) i na poziomie morza w drzewach Karaka (Corynocarpus laevigatus) na przylądku Turakirae. Nigdy nie odnotowano go na pogorzelisku lub na ziemi wykarczowanej pod uprawy.
Pożywienie Kurobród różnodzioby zasiedlał górskie regiony Wyspy Północnej, schodząc w zimie lub w okresach ochłodzenia do nizinnych lasów na równinach w poszukiwaniu pożywienia. Jego dieta zawierała owady i ich larwy, wliczając w to wetę i chrząszcza z gatunku Prionoplus reticularis, pająki, a także małe jagody. Prowadzące nocny tryb życia larwy Prionoplus reticularis były przypuszczalnie najbardziej preferowanym pokarmem tych ptaków. Dymorfizm płciowy struktury dzioba wiązał się z rozwinięciem odmiennych dla obu płci strategii żywienia. Samiec używał dzioba do dłubania w zewnętrznych warstwach gnijącego lub żywego drewna, podczas gdy samica sondowała strefy niedostępne dla samca, takie jak jamy mieszkalne larw owadów w żywym drewnie.