Adventures in Dinosaur City (1991)
The game is based on the movie
At the beginning of the movie Jamie gives the line "We'll always have Tar Town" referencing the famous "We'll always have Paris" from Casablanca. Later Rex says this to the group as well just as they are about to depart.
A Godzilla figure is shown
Tops is called "Rex's Barney Rubble"
Timmy mentions Sandworms before
title is mentioned