Altitude is trivial at that point. When you look at the graph for luminosity during a moon cycle, there is almost no light for a few days before and after the new moon. Then there is a dramatic rise up to the Full Moon Peak. Almost logarithmic. All that matters is where the moon is located in its orbital path around earth. Altitude is trivial compared to the distance one has to travel to see strong moon light during a new moon phase on Earth. You would need a spaceship and would have to travel near to the sun lighted side of the moon.
Figuring the position of the near Full Moon is only relevant in calculating the shadows angle with respect to viewing angle. And there wont be any visible moon shadows near a new moon.