Hurler AND the train co-existed for about 2 years. Paramount had the park take the train out around the 1995 season.
Kings Dominion's train ride "The Old Dominion Line" was in operation from 1975 through about the 1994 season. There were two trains: "The Patrick Henry" (blue train) and "The Stonewall Jackson" (red/orange train). The original train track layout was never designed for in-park transportation.
The track was a loop on the west/south-west section of the park, with the train station anchoring the southern end of the Old Virginia section of the park (right where the pay-per sky-flyer attractions is now). Originally, there was a melodrama show where a actor/actress was on board the train and would interact with the passengers. At a couple of places along the track the train would stop and a "scene" would be acted out for the passengers between the acting person(s) on board the train and the other actors at the scene. This show was performed for about the first 4-5 years the park was open.
Later, the show was changed to a western stunt show and the train would stop about halfway around the loop where there was a "western town". There a stunt show happened with a light storyline. The show was only about 8-10 minutes long and, when over, the train would take you the rest of the way back to the train station. This stunt show only ran 2-3 seasons. By the mid-80's the park no longer offered a show. You just rode the train through the woods.
The train did still run for the first 2 years that Wayne's World was open. I believe, after the 1994 season, the train was removed for good. I do know that one of the trains went to Busch Gardens Tampa and still runs there today. I did not know what happened to the other train until the other person posted above (I thought both trains went to BGT).