The very reason late percussion gunsmiths, and early cartridge gun builders used nickel was because it didn't tarnish. This question is like asking how to stain stainless. That being said, I do know some browning solutions will age stainless, but have no experience with nickel.
Hungry Horse