We’ve had Tomahawk cruise missiles deployed on ships for a long time. All they had to do was set them up to be launchable from a truck. Or lengthen the MLRS launcher pack a bit.
The BGM-109 Gryphon was the US Air Force version of the Navy’s Tomahawk, yes.
The GLCM they tested recently is a far more advanced model.