Where is location the automatic transmission shift lock relay in my s10 1998 2.2 2wd

There is a switch on the brake pedal shaft that releases the lock on the shift lever. Check all the fuses and then check the switch to see if it is loose of defective.

May be a bad brake interlock switch. If the switch is bad, it doesnt know you are pressing the brake, so wont start and wont shift out of park. Sometimes it's a different switch from the brake lights.

selinoid ? Solenoid Wouldn't think so , but you never know without testing . With the truck running you step on the brake which let's you shift from park into a gear . That part works right ?
Automatic Transmission Shift Lock Control Circuit Description
The automatic transmission shift lock control system prevents the automatic transmission from being shifted out of park position unless you depress the brake pedal with the ignition in run or start. When the ignition switch is in run or start, the current flows from the BU/LPS fuse located in the engine wiring harness junction block through CKT 839 (PNK) to the park/neutral position switch. The park/neutral position switch also feeds the backup lamps portion of the switch. With the transmission in park, the current flows to the automatic transmission shift lock control fuse located in the engine wiring harness junction block through CKT 275 (LT GRN). The current then flows to the stoplamp switch through CKT 584 (LT GRN/BLK). The current continues to the automatic transmission shift lock control solenoid through CKT 1135 (DK GRN/WHT). The ground path is provided through CKT 1850 (BLK) to G203. When you depress the brake pedal, the normally closed contacts in the stoplamp switch open and the current flow is interrupted. When the current flow interrupts the automatic transmission shift lock control solenoid de-energizes. The transmission may then shift to another gear. Once the transmission shifts to another gear (except park), the contacts in the park/neutral switch are open thus stopping the current flow to energize the solenoid when the brake pedal releases.

Your problem is more then likely with the Automatic Transmission Shift Lock Control .This is a safety thing . Has a switch , wiring and a electrical solenoid .
Automatic Transmission Shift Lock Control System
The automatic transmission shift lock control is a safety device that prevents an inadvertent shift out of PARK when the ignition is ON. The driver must press the brake pedal before moving the shift lever out of the PARK position. The system consists of the following components:
• The automatic transmission shift lock control solenoid
• The automatic transmission shift lock control switch
• The park/neutral position switch

Sorry to here your having a problem with it already .
There are diagnostic step to find the problem , involves using a DVOM - digital volt ohm meter an using a wiring diagram to locate test points in the circuit . Plus you will need to take parts of your vehicle apart to get to those test points . The most likely part to fail is the park neutral safety switch . The contacts wear inside after hundreds of times of moving the shifter . But without testing this is just a guess .

With the ignition in the ON position, battery positive voltage is supplied to the park/neutral position switch. With the transmission in the PARK position, the contacts in the park/neutral position switch are closed. This allows current to flow through the switch to the automatic transmission shift lock control switch. The circuit continues through the normally-closed switch to the automatic transmission shift lock control solenoid. The automatic transmission shift lock control solenoid is permanently grounded. This energizes the automatic transmission shift lock control solenoid, mechanically locking the shift linkage in the PARK position. When the driver presses the brake pedal the contacts in the automatic transmission shift lock control switch open, de-energizing the automatic transmission shift lock control solenoid. This allows the shift lever to move from the PARK position.

I would think it has something to do with
Automatic Transmission Shift Lock Control System
The automatic transmission shift lock control system is a safety device that prevents an inadvertent shift out of PARK when the engine is running. The driver must press the brake pedal before moving the shift lever out of the PARK position. The system consist of the following components:
• The automatic transmission shift lock control solenoid.
• The automatic transmission park lock solenoid (Regal only).
• The automatic transmission shift lock control switch.
• The transmission range switch.

Regal
With the ignition in the ON position, battery positive voltage is supplied to the automatic transmission shift lock control switch. The circuit continues through the normally-closed switch to the automatic transmission shift lock control and park lock solenoids. The transmission range switch provides a path to ground in the PARK position. With the automatic transmission shift lock control and park lock solenoids energized the shift lever is locked in the PARK position. When the driver presses the brake pedal, the contacts in the automatic transmission shift lock control switch open. This causes the automatic transmission shift lock control and park lock solenoids to release. This allows the shift lever to move from the PARK position.
Do the brake lights work ? If not could be cause by bad brake light switch .

You have a problem with the The automatic transmission shift lock control system, it is a safety device that prevents an inadvertent shift out of PARK when the ignition is ON. The driver must press the brake pedal before moving the shift lever out of the PARK position. The system consists of the following components: as an example since you did not say the make, model an year vehicle this is from Buick service info . Do your brake lights work ?
?€¢
The automatic transmission shift lock control solenoid

?€¢
The automatic transmission shift lock control switch

?€¢
The brake to shift relay

Vehicles have a safety system that won't allow gear selector to be moved out of park unless brake pedal is pushed ! This what Buick calls there's
Automatic Transmission Shift Lock Control ! Depending on make of your vehicle it mite be called something else . But all vehicles have it.
The automatic transmission shift lock control system is a safety device that prevents an inadvertent shift out of PARK when the ignition is ON. The driver must press the brake pedal before moving the shift lever out of the PARK position. The system consists of the following components:
?€¢
The automatic transmission shift lock control solenoid

?€¢
The automatic transmission shift lock control switch

?€¢
The brake to shift relay

?€¢
The rear integration module (RIM)

With the ignition in the ON position, battery positive voltage is supplied to the brake to shift relay coil. When the RIM energizes the brake to shift relay, the brake to shift relay switch contacts close suppling battery voltage to the automatic transmission shift lock control switch. The circuit continues through the normally closed switch to the automatic transmission shift lock control solenoid. The permanently grounded solenoid is energized. This locks the shift linkage in the PARK position. When the driver presses the brake pedal, the contacts in the automatic transmission shift lock control switch open. This causes the automatic transmission shift lock control solenoid to release. This allows the shift lever to move from the PARK position.

Hi Judy , what kind of vehicle do you have ? Year an model ? ABS light has nothing to do with it not coming out of park . Problem with automatic transmission shift lock control ! Probably !
The automatic transmission shift lock control is a safety device that prevents an inadvertent shift out of PARK when the ignition is ON. The driver must press the brake pedal before moving the shift lever out of the PARK position. The system consists of the following components:
?€¢
The automatic transmission shift lock control solenoid.

?€¢
The automatic transmission shift lock control switch.

?€¢
The park/neutral safety switch.

With the ignition in the ON position, battery positive voltage is supplied to the automatic transmission shift lock control switch. The circuit continues through the normally-closed switch to the automatic transmission shift lock control solenoid. The park/neutral safety switch provides a path to ground for the automatic transmission shift lock control solenoid in the PARK position. This energizes the automatic transmission shift lock control solenoid, mechanically locking the shift linkage in the PARK position. When the driver presses the brake pedal the contacts in the automatic transmission shift lock control switch open, causing the automatic transmission shift lock control solenoid to de-energize. This allows the shift lever to move from the PARK position. When the shift lever is out of the PARK position the contacts in the neutral safety switch open and the automatic transmission shift lock control solenoid is de-energized.

Automatic Transmission Shift Lock Control System
The automatic transmission shift lock control system is a safety device that prevents an inadvertent shift out of PARK when the ignition is ON. The driver must press the brake pedal before moving the shift lever out of the PARK position. The system consists of the following components:
?€¢
The automatic transmission shift lock control solenoid

?€¢
The automatic transmission shift lock control switch

?€¢
The brake to shift relay

?€¢
The rear integration module (RIM)

With the ignition in the ON position, battery positive voltage is supplied to the brake to shift relay coil. When the RIM energizes the brake to shift relay, the brake to shift relay switch contacts close suppling battery voltage to the automatic transmission shift lock control switch. The circuit continues through the normally --closed switch to the automatic transmission shift lock control solenoid. The permanently grounded solenoid is energized. This locks the shift linkage in the PARK position. When the driver presses the brake pedal, the contacts in the automatic transmission shift lock control switch open. This causes the automatic transmission shift lock control solenoid to release. This allows the shift lever to move from the PARK position.
Shift Lever Does Not Move with Brake Pedal Depressed ?

Shift - interlock system problem .
Automatic Transmission Shift Lock Control System
The automatic transmission shift lock control system is a safety device that prevents an inadvertent shift out of PARK when the engine is running. The driver must press the brake pedal before moving the shift lever out of PARK position. The system consists of the following components:
• The automatic transmission shift lock control solenoid
• The automatic transmission park lock solenoid
• The automatic transmission shift lock control switch
• The transmission range switch
With the ignition in the ON position, battery voltage is supplied to the automatic transmission shift lock control switch. The circuit continues through the normally-closed switch to the automatic transmission shift lock control solenoid. The transmission range switch provides a path to ground for the automatic transmission shift lock control solenoid in the PARK position. With the automatic transmission shift lock control solenoid energized the shift lever is mechanically locked in the PARK position. When the driver presses the brake pedal, the contacts in the automatic transmission shift lock control switch open, de-energizing the automatic transmission shift lock control solenoid. This allows the shift lever to move from the PARK position. When the shift lever is out of the PARK position the controlled ground contacts in the transmission range switch open. This prevents the automatic transmission shift lock solenoid from energizing when the vehicle is out of the PARK position.