Several things to try...
John in NM
I've used brass black on brass and liver of sulfur on silver alloys. Liver of sulfur makes a copper sulfide coating (there's copper in most silver to make it harder), but it didn't seem to work with brass, so I bought the brass black. You can supposedly use water that's had eggs boiled in it, but I was never patient enough to try that, it'd be a weak solution.
Ammonia dissolves copper, making a really nice blue solution. It should work, but be careful, dilute it a bit and test a lot. Might be a good one to try fuming, like some do with oak.
I think I'd try some salt water too. Try fuming with this one too, I don't think I'd try immersion.
Acids like vinegar will likely just remove whatever oxides have already formed on the surface.