"They were clues that validate the answer instead of leading one to the
answer."
You're right. I have to think through some of my clues better.
Although, Funky did get my Madison, Indiana one without much trouble, and Coeur d'Alene is more prominent, so I thought it would be much easier than a small town on a river that gets no publicity at all.
As for the song, I was referring to the Eileen = Alene (near) homynym, rather than Come = Coeur.
The Richard, Coeur de Lion would have gone well with the first pic, assuming anyone had heard of CDA.