Be careful wiring them to the parking lights. Just upgrading to 85w bulbs can melt the factory foglight wiring in Maxima's so I'm not sure what splicing into the parking lights will do.
To find out the wiring color codes, here is the NICO FSM directory:
http://www.nicoclub.com/FSM/maxima/
Go to your year and look through the FSM's to determine wiring requirements. If possible, splice in around the headlight relays under the hood.
(ooof....Just noticed we don't have any 3rd-gen FSM's....In that case, find the headlight relay and use a multimeter to determine what the positive and ground is for the relay and use those)