Where is the starter located on a 98 crown vic?

Follow the large wire from the battery.

On the right side of the engine, underneath attached to the bell housing. If the engine is a 302 PLEASE DISCONNECT THE BATTERY before working on the starter as the big cable is live as it is connected directly to the battery.