The 69-year-old 7-Eleven employee was approached by the two men outside the Wantagh store shortly after 5 a.m. Sunday.
Police say one of the suspects, 25-year-old Shamar Parker, was armed with a knife. They say the other man, Elijah Coleman, had a bat with him.
Police say Parker allegedly stabbed the victim under the chin and slashed him across the face.
He and Coleman fled without getting inside the store, but were arrested a short time later.
The victim was treated at a hospital and released.
The suspects were charged with attempted robbery and assault.
It wasn't immediately clear if they had attorneys.