New Americans Education and Employment Assistance Act

New Americans Education and Employment Assistance Act - Authorizes the Secretary of Health, Education, and Welfare to make grants each fiscal year to each State, and to each gateway city, on such terms and conditions as he shall establish, for programs in education, job training, counseling (including health counseling), orientation, and other similar activities for the benefit of immigrants.

Defines "gateway city" as meaning any city or unit of local government having a population of 50,000 or more, five percent of such population being immigrants.

Authorizes the Secretary to make grants of up to $250 to each immigrant arriving in the United States not more than one year prior to the making of the grant, to enable such immigrant to travel for the purpose of changing residence from any gateway city to any State other than that in which such gateway city is located, if an employer in the place to which such immigrant is to travel under the grant certifies that such employer will employ that immigrant.

Permits the Secretary to make additional discretionary grants to gateway cities to carry out the purposes of this Act.

Authorizes appropriations of $20,000,000 for new immigrant grants and such sums as are necessary for the purposes of grants to States and gateway cities.