Not to sound rude, but you've all missed the point of the question.

I know how to take an amplitude and find my location via celestial navigation. I've done both for many, many years of open ocean sailing. I know how to find true north during the day or night (nighttime is easier).

The solution mentioned to find north by placing the sun or the moon to your right or left would send you off in the wrong direction, based on my recent observations. Will your observations match mine???

Just try figuring out where true north is and then look to the sun or moon and see if either lines up to a east-sou'east or west-sou'west direction from you, providing that you are in the northern hemisphere, like I am.

By the way, moonset has been a little after midnight in the central daylight savings time zone.
_________________________
QMC, USCG (Ret)
The best luck is what you make yourself!