Federal investigators have executed a search warrant on former New York City mayor Rudy Giuliani, seizing electronic devices, sources confirmed to Fox News.