Investigators believe the Saudi gunman who killed three sailors at the Pensacola naval base visited New York City, including Rockefeller Center, days before the shooting and are working to determine the purpose of the trip, a U.S. official said Sunday.