OK, figured it out thanks to wiring diagram located here:
https://wiki.bentleypublishers.com/download/attachments/11993105/PB04_ewd.pdf?version=1&modificationDate=1307042859370
and relay chart located here:
http://www.theschillings.com/boxrelay.htm
The M113 relay located in position 6 & 7 was faulty. I believe this relay is only present on Canadian (and european??) spec cars. If you pull out the relay from the car, you can hold one of the terminal on the bottom with your finger and pull off the plastic cover. In my case, I took a clean business card, cut it into thin strips, and used it to clean the relay contacts on all four relays. I reassembled, put back in the car, and all lights work as expected.