Authorities were searching Edgecombe County on Tuesday for a man wanted in the shooting deaths of two people in Wilson.