We normally use left over rib roast for cheesesteaks but I have used New York steaks a time or 2 when they were on sale.
Not as good as rib roast of course, but not bad.
I cook it just like you said, chopped up into small pieces and cooked at medium heat in a bath of au jus.
Peppers, onions, and wiz on a roll.