We visited Streets of New York while on vacation in Phoenix. It is a casual place. Their menu is quite interesting and I was pleasantly surprised at their pizza. Although not true "New York" style, it is a very thin, crisp crust. They also have a hand-tossed option, but that has no place in a "New York" pizza joint in my opinion.
The meatball appetizer was very good and the pizza was great. Their menu seemed to have plenty of other options as well - like I said, great food, great pizza...just not true "New York" style.
The reason for only two stars is because their service was awful. We went on a Sunday night. They were not busy at all. In fact, while we were waiting 10 minutes for someone to even acknowledge us, two waitresses were busy rolling silverware into napkins and chatting. When we were finally able to get someone to wait on us, it was clear this girl had no idea what "New York style pizza" even meant. You'd think if that was the name of your restaurant, you might want to educate your wait staff what, in fact, that meant. Finally, it took forever to get the check of which she had to be reminded twice. Remember that they weren't busy. Had they been, I might be a little more forgiving.
It's a shame that they receive only two stars solely because of poor service. But in today's world, even with great pizza, good customer service should be the norm, not the exception.