How to apply different color stains?

I have a customer that wants his lattice stained a different color than the rest of the deck. How would you go about this? Do you clean the sprayer out between colors? Do you use different sprayers? Or would you brush the different color?

On a side note, how do you clean your sprayer?