A year before Mark Herring...
Trading Places (1980)
https://www.youtube.com/watch?v=cb72148xQco
Two years after Ralph Northam...
Soul Man (1986)
https://youtu.be/z2zMrjBLwn8
Even something more recent is Tropic Thunder and White Chicks.