Arduino Uno to switch between strands of LED Christmas lights and trigger foggers for Halloween Project?

Greetings, I'm new to arduino / electronics and I'm looking to see if what I'm wanting to do is feasible.

We have a haunted house that we're building and we are in need of some "cannons" for our life size pirate ship. we have 4 cannons each connected to it's own fogger which will be blowing "smoke" out of the tube its connected to. We have 4 strands of christmas lights (one for each cannon) that we're going to drill holes into the tube and put the LED lights into so when the cannon goes off it will turn on the lights and make it look like the cannon was fired.

My plan is to:

Use and arduino to trigger the manual fogger button on the remote control

 when this button is "pressed" it the arduino will also send a signal to turn on the lights hidden inside the "cannon".

After being able to do that I'd like to expand of this and have the arduino pick a random cannon to do this process to.

I have found some examples of triggering the fogger from here:  http://www.horrorseek.com/home/halloween/wolfstone/Controllers/cbffog_ControllingFogger.html#RelaySelection

but now I need to figure out how to control the 4 strands of LEDs.

Is this doable?  Would relays work for this?

Picture of Arduino Uno to switch between strands of LED Christmas lights and trigger foggers for Halloween Project?
cbffog_rem_Gemmy2005timer_inside.JPG