I've only heard it in NYC, so it may well be limited to that general vicinity.

Meanwhile, anybody ever heard someone go into a bagel shop and order an "everything with nothing"?