Nirvana - Cobain famously said "If I could write just a couple of songs as good as what they’ve written".
The National - Toured with, worked with, still bring Michael Stipe onstage every once in a while.
Radiohead - Thom Yorke: "I’ve ripped them off left, right and centre for years and years and years and years."
I concede The Decemberists. Basically a band that blended the Athens Elephant 6 sound with 80s college rock. Sure: the Decemberists were more influenced by REM than by Patti Smith or the Velvets or Television.
Wilco is a weird one. I have a suspicion that Wilco, or at least Jay Bennett-era Wilco, is more influenced by mainstream early-90s alt rock than anybody is comfortable admitting. Heavy Metal Band is basically 1979 off Mellon Collie, which: what Chicago band is going to admit that influence?
Collective Soul, Better Than Ezra, Live: these are bands that kind of prove my point. The lead guy from Live once wrote Stipe a letter asking for advice on how to become a rock star.
Tweedy is from the Illinois side of metro St Louis and was touring colleges in southern IL, MO, KY, GA, etc as a member of Uncle Tupelo when he met and became friends with Buck. They collaborated on some projects, and Buck even produced an Uncle Tupelo album.
It’s probably better to think of it as “Tweedy influenced by REM” rather than “Wilco influenced by REM”.
But then Jay Bennett leaves and they're a krautrock band.