Authorities are searching for a gunman after multiple people were shot in the New York City subway system Tuesday morning, according to police sources.