Do a run to NAPA and see if you can find the plugs there. If you are going to find them, that will be the most likely place unless you have an electronics store in your town that you can hit up. THen you can get a lot more there.
As for wiring up the new connectors if you can find them, this is what I will recommend. This is by far not the easiest way, but for long term survivability, this is the best way. Get the old wiring harness and cut the plugs off, trimming the wiring as close as practical to the plugs (ie, leave as much wire as you can). Now, strip back about 1/4 to 3/8" of insulation. Look at the wiring and make sure that it has a nice shiny copper look to it. Using a soldering iron, apply a little bit of solder to the end of each wire to "tin" the wires. What you are ideally looking for is the wiring to change color from the copper to a silver color, yet still be able to see the strands of the wire itself. if you apply too much solder, not a big deal. Big thing is making sure that you get all of the copper covered in solder.
Now, with the new plugs, remove the metal clips from inside of the plug and cut the wires off of the metal clips. Note if the clips are different between the red wire and the black wire and make sure that if they are different, you solder one of each style of clip to a pair of wires for a light. At this point, solder the wires to the clips. Once cool, insert the metal clips into the plastic connectors and install into the light housing. This will leave you with an almost stock looking harness and something that will probably outlast the truck.
