Dear Steve,
The first question is a trick question. The Beatles came first to New York to appear on Ed Sullivan's TV show, but their first concert was in Washington (I am pretty sure) as a warm-up to the Carnegie Hall concert. This may be different from the official "North American Tours" that came later. I am doing this from my memory -- I knew about the Beatles from my mum who had been in England in 1963, so when they were going to arrive in the US I was primed. I followed them around by radio for the next 3 weeks, until my school principal (may be burn eternally) confiscated my radio (and during recess!). I am sure that the first live concert was in Washington.
Peter T.