Best way to protect a new fence from weather before it can be stained
Cedar does not need to be stained, if you don't mind it weathering to gray; that's part of the point of using cedar. 

Or you can stain it after it has dried out a bit.

No rush.