Police search for a gunman after they say a man died following a shooting in a north Tulsa neighborhood early Thursday.