Although not technically in New York, Newark Liberty International ... Amelia Earhart, the airport's Administration Building was North America’s first commercial airline terminal.