Police are searching for Matthew Champagne of Barton in connection with shots fired in Newport’s Gardner Park October 21.