The FBI told Fox News it launched a billboard campaign across multiple states in hopes of finding the "crucial piece of information" that brings Nancy Guthrie home.