The Corner Store is an upscale American restaurant aiming to recreate the nostalgic feel of a classic New York City joint with a fresh approach.