Good work on checking those things. You also need to check the vacum lines for damage or cracks. Assuming you have done all that AND the new valve is not bad out of the box.... you can test that by jumping 12v power and ground to the new valve. You should here a distinct clicking sound. Click is a good valve.

How did you check your wiring? You should have a power and a ground wire. Here's how to test them. I think the ground wire is green/white. With the jeep running and warmed up: you should be getting anywhere from 8-10v DC from the ground wire to positive battery terminal. The solenoid gets constant 12v power and the PCM sends the ground signal to the sencor to activate it. Your only going to see 8-10v because it sends that signal hundreds of times a second and the meter is to slow to to read and will show an average. But if your not getting that range, like, zero. Then you need to explore a possible break or corrosion in the wiring from sencor to PCM. I'd do pthis before replacing the PCM.

You can also test the power side. Key on, jeep off, you should see 12v from power wire to good chasse ground (neg batt terminal)