God, theres an unpleasant question to be asked! As a man who struggles massively giving a quick answer when asked something as simple as "What do you fancy for dinner", I'd feel a deep pit of despair at being asked that.
I love my partner because I love her. I don't love her because of some set of defined characteristics or behaviours. I love her because she is her, take any of her characteristics away, good or bad and she'd be a different person, and I can't say whether it'd be a person I'd still love or not.
OP, words are not easy for some people. Have you heard of the 5 love languages: -
words of affirmation,
quality time,
receiving gifts,
acts of service,
physical touch.
Different people respond to different ones, sounds like Words of Affirmation are very high on yours, whereas its low on your husbands, while physical touch is fairly high on his by the sounds of it.
Mine are physical touch and quality time, with a side order of acts of service. Words of affirmation are way down the list for me, I don't need compliments and it feels very unnatural to me give them. To me, I don't need to say the words, because I show it in other ways.
After 13 years though, I've learnt that my DP does need the words, so I've trained myself. I've gotten myself into the habit of telling her I love her before we go to sleep. I set a reminder on my phone to mention her hair when she gets back from the hairdressers.
For her part, my DP has learnt that its not comfortable for me to say those words, and that the touch on her back when I pass her actually means "I love you"
Try to have a conversation with your husband about it, try and explain what you need without getting angry or upset, and hopefully he'll make the effort. But it probably won't be exactly what you're after, so expect to have to do some translation.