Just list the files in CLEANFILES:
CLEANFILES = foo.gcno bar.gcno ...
That requires an explicit list of files. It might be easier to add a clean-local hook to Makefile.am:
clean-local:
rm -f *.gcno
There are several clean hooks. See http://www.gnu.org/software/automake/manual/html_node/Clean.html