Bagels are serious business in New York. Happily enough, some favored New York delis will deliver their babies by mail. The cost of shipping perishable goods overnight is high, but if you really need a New York bagel:
For Ess-a-Bagel, call the 3rd. Ave. location, 212-980-1010
Janet from Richmond has had great success ordering H & H bagels.
L_W orders from Bagel Boss and says the bagels come fast and fresh.
Mail order bagels