Yes they do
They play each other in the preseason every year; they won't meet in the regular season again until the 2011 season.
The Giants presently are 7-4 lifetime against the New York Jets.
No
The New York Jets played in New York from 1960-1983. Polo Grounds (1960-1963) Shea Stadium (1964-1983)