@JonMaguire
In the example, you have provided if they saw the other page on the same domain in the same session and that was the very first session they would be considered a new visitor. If however, the visitor had previously during a different session seen a different page on the same domain then the visitor would not be qualified as a new visitor they would be considered a return visitor.
Mihnea Docea | Technical Support Consultant | Customer Experience | Adobe | 1 (800) 497-0335