If you're familiar with cross products and dot products, this is fairly easy.
The cross product Tide mentioned gives you a vector perpendicular to the plane. Your start point has to be your reference if you want your resulting vector to point in the right direction, in other words, your equation is:
[tex]v\times n=r[/tex]
with v being Vancouver's three dimenional coordinates and n being New York's three dimenional coordinates.
Since the geocentric z axis is perpendicular to the equaorial plane and the result of your cross product is perpendicular to your great circle route, the angle between those two vectors matches the angle between your great circle route and the equatorial plane. Use the dot product to find the angle between the geocentric z axis (unit vector k) and the result of your cross product.
[tex]cos\theta=\frac{k \bullet r}{kr}[/tex]
r is the result from your cross product.
k is just 0i+0j+1k
You divide the dot product by the product of the norms (this basically simplifies to the magnitude of your resulting vector)
[tex]\theta[/tex] is the angle between the great circle route and the equator. At some point, before you can stop traveling Northeast and start traveling Southeast, you have to travel due East. The latitude this happens at matches the angle between your two planes. In other words, the angle you get from your dot product is the Northernmost latitude.