I took off the purge solenoid for my install (no emissions). But if I recall correctly, the solenoid was on the top of the intake, towards the front of the engine, just back from the throttle body.
Mine looked like this:
http://www.1aauto.com/vapor-canister...FceBfgod36cIZA
I don't know your harness specifics, but maybe you could use the wire color to help you figure out where the connector goes. For example, the following link is for 2004 to 2007 vortech harness. It indicates the EVAP solenoid goes to pin 34 (Dark green/white wire) and 45 (white wire) of the green connector.
http://www.lt1swap.com/2004vortec_pcm.htm