The original comment has been removed
Russ and Daughters for fabulous tho I don't know about delivery, Barney Greengrass, Zabars.
All will be very experienced at this request.
Loction: It is most common to have a bris at home, in my (limited) experience. Otherwise, the mohel/mohelet may have a recommendation - e.g., renting a social room in a synagogue that he/she works with or some other public/rentable venue.