Garner police were searching early Wednesday for a 38-year-old man who is wanted in connection with a stabbing on Faye Drive.