The first on screen appearance for Mark Harmon was as the character Paul Donin In the series "Police Woman" for one episode in 1975 In that same year he also starred in "Emergency!" as Officer Dale...
Not that I recall, at least not as a regular character of the long running series. Back at that time, Mark Harmon was busy doctoring on St Elsewhere and Chicago Hope.