They are open but they are closing early
They are usually closed on holidays, I would call and check.
They're open but closing earlier than usual.
Not sure, but I would guess they are and probably close earlier than normal since it is New Years Eve
This isn't the deli's website, this is Google. They have a website you can check. I don't know if they're open on New Year's Eve
Thanks! Your answer is awaiting moderation.