Cuba was a song released by the Gibson Brothers, which although it was released in 1979, was a hit single so would have still been popular in the early 80's.
Kate and Allie!
"Small Wonder".
I can start with a few.... Cat and Dog The Rockford Files Petrocelli Columbo Kojak Cagney and Lacey
Steve Grogan and, after 1983, Tony Eason.