You know you've arrived in New York City when the famous Carnegie Deli names a sandwich after you -- and Carmelo Anthony has landed in a HUGE way.

Carmelo's trade to the New York Knicks isn't even official yet, but Sandy Levine, owner of the Carnegie Deli, tells TMZ they are already launching the new Melo Sandwich and it is packed with everything you could ever want on a sandwich:

-- Pastrami

-- Corned Beef

-- Salami

-- Bacon

-- Tomato

-- Russian dressing

-- On rye bread

The sandwich will run you a cool $21.95 and that price was chosen for a reason -- if they sell around 3,000,000 of them ... it equals the $65 million contract Melo is likely to sign with the Knicks.