Originally posted by Noodles:
(it has to be Brooklyn, for when the old Noodles returns to the neighborhood, you see the Manhattan skyline. Although the back of the case says Lower East Side, but whatever).
Its been awhile since I've watched the movie, but its quite possible that it
was filmed on location on the lower East side. There are parts of that area (around the bridges) from which the midtown and downtown skylines seem distant.