So I just noticed that one of my running lights is out (the ones next to the blinker). Switched out the bulb...so thats fine. If the fuse is blown would both of the running lights be out or do they have seperate fuses.

I looked at the fuse box but not exactly sure what i should be looking for.

 

They would both be out, along with your tail lights. (same fuse)
Check for corrosion in the socket or the electrical connector.

 

nissan calls it the side marker lamp and the two lamps are on the same fuse. the side marker lamps use the tail light fuse.

you evidently have a connector problem, but exactly where i can't say. you'll have to trace the wires and make sure that each connector you come to is clean and corrosion free.

every connector should have some goo in it to weather proof it. go to the auto parts store and get a packet or two of "bulb grease" to re-seal any dried up connectors. the stuff sells for a buck a packet.

 

What is the wattage for the fog light fuse? Thanks