Is there a video for "Highway Patrolman" from the 1982 album "Nebraska" (I thought "Atlantic City" was the only track from that album to have a video release)... or did you watch clips from the 1991 film "The Indian Runner" (written and directed by Sean Penn based on the lyrics of the song) to which the song had been applied as the soundtrack?
... unless of course this became the "official" video a decade after the song's release.
http://en.wikipedia.org/wiki/The_Indian_Runner