Does a map similar to this exist for NYC?
Also, while doing some Google research on this I came across this, which seems to indicate that Tel-Aviv is 4 cities for tchum Shabbos, though from this it seems like there are 4 eiruvin for carrying (as is obvious by lines not being squared), but tchum shabbos isn't addressed! How does that compare to NYC/Brooklyn/Manhattan etc.?
No such map exists regarding NYC to the best of my knowledge, partially because it is much more tedious than Beit Shemesh. It will go into Westchester and NJ and can cover quite a large area.
Regarding Tel Aviv they avoided the question of using ribua to attach and left it with this vagary.
והנה ישנו נידון הלכתי לחבר את שני חלקי תל אביב שמשני צידי איילון [חלקים הא' והב' הנ"ל] 1, אולם
נידון זה לא יועיל לחבר את חלקים הא' והב' של תל אביב שמב' צידי איילון - לחלקים הג' והד' שמצפון
לירקון להחשב כעיר אחת, וכן לא יועיל לחבר את חלקים הג' והד' זה לזה להחשב כעיר אחת.