I may be totally wrong here and if I am I sincerely apologise.
From my very limited understanding of Islam and Judaism I've always thought that Kosher and Halal meat was prepared the same way.
If so is there a Jewish steak restaurant in New York you could have your special dinner at?
I think this is a great suggestion, in an ironic way.