The phone number Stearns gives to Stavros is 638-4219; Stavros then asks the operator to dial 914 636-9970 (where they have the witness hidden). This number was the phone number used for the Petrie's in the Dick Van Dyke Show. They lived in New Rochelle, NY, which is just out side of NYC.
When Kojak is flipping through sheets with attached photos, the second photo is a studio headshot of Alan Young.