I was going through my collections of park maps (yes I try to keep one to every park I go to) The oldest ones I found were Disneyland 1992 when Fantasmic was introduced, Paramounts Great America 1994 when Days of Thunder was new. I know I have an older Disney map but I could not find it. Other ones that I found that were interesting were a lot of old Marine World Africa USA maps (before six flags took over) and MGM Grand Adventures from 1994.