North Carolina is conducting a nationwide coaching search to replace fired head men's basketball coach Hubert Davis.