Former Alaska Gov. Sarah Palin spoke to former President Donald Trump prior to filing paperwork to run for Congress, and Trump encouraged her to do it, two sources familiar with the conversation told Fox News.