MIAMI (Reuters) - The NFL has signed a four-year agreement with Verizon Wireless to show live games and highlights on mobile phones in a deal U.S. media reported was worth $720 million.