Hi. I think I saw him perform on “Comic Strip Live” but it could have been another similar show. It would have been around 1990/1992. The show almost always featured three comedians and one band. I know I saw George Wallace on the show and I know I saw Kid Creole and the Coconuts on the show. I think he was Black but I’m not sure. He performed with two hand puppets that were possibly coyotes. He wore dark sunglasses and so did the puppets. He sang a song - I guess - and the puppets sang, “Hmmmm, hmmmm.” Yes - I am easily entertained. 
Hey! Look everybody! Stephan Colbert is posting on The Straight Dope!
Had a quick look around. The closest I found was a ventriloquist named Willie Brown appeared on Def Comedy Jam. But he didn’t have coyote characters so it probably wasn’t him.
I’m sorry. When a comic/ventriloquist is extremely talented, I tend to focus on the puppets/dummies equally. Because the puppets in this case had the funny lines… I remember them more vividly. They were grey… maybe with some white on them. The comic was not a teen and not an octogenarian. I believe he was of average height and weight. He had short, dark hair but not cropped close to his head… more poofed-up, maybe a half inch or an inch in height and curly. He might have had a mustache but I’m not sure. I don’t think he had an accent of any kind. I did find a site once where someone else remembered him and was trying to find out his name. They said the puppets did a parody of “Sitting on the Dock of the Bay.” I don’t remember that. I just remember them looking at the audience and humming, “Hmmmm, Hmmmm.” I hope the description helps to narrow down people’s suggestions because I would love to see if he made it big enough to still be around. I would like to see him perform again.
Thank you for trying GuanoLad. I watched the show faithfully every week. I even taped all the episodes but… they are on VHS and have been in storage for the past six years since my daughter and I became homeless due to domestic violence. I’m hoping we will finally be in a place where I can retrieve our stuff within the next few months but… About once a year, I swear those coyotes and their humming pop into my head and I go on another Internet search for them! lol Sometimes things just tickle your funny bone in an OCD kind of way. I was buoyed by a post I saw earlier today concerning '90’s comedy shows on this site because I couldn’t remember the show either. I knew it was not Star Search and I don’t think it was An Evening at the Improv, but it could have been. On the post I saw someone suggested Comic Strip Live and that sounded like the show I used to watch so I joined this site and posted my question! Posting it on Facebook over the years has mostly met with sounds of crickets. lol Have a good day! 
Here’s a link from another message board with a picture that sure looks similar.
That’s the board I found a while back! The only other mention on the Internet that I have ever found concerning this comedian! lol That is definitely not him and definitely not the puppets. The puppets were smaller and more… sleek looking. They had that cool, underlying swag to them. They were more like sock puppet almost. And… the comedian was Black. In the '90’s, I’m guessing he was… mid- to late-twenties. His comedy would have been fairly ‘clean.’ I don’t enjoy cussing and such. (Although Katt Williams and Ron White are guilty pleasures now and then!)
I’m guessing it probably wasn’t Willie Tyler. He is a black ventriloquist who performed in the nineties. But the act the OP described doesn’t sound like Tyler.
Thanks Little Nemo but no, that’s not him. I don’t know if my guy was a ventriloquist or not. I think just part of his act was with the two hand puppets… but I’m not sure. I really like Willie Tyler though! I love ventriloquists!