Raleigh police are searching for a man in connection with an Aug. 31, 2015, shooting outside the Knights Inn on New Bern Avenue.