If you want to make friends and find a wingman....
Join some form of athletic league at Chelsea Piers (for example). There you will make some friends and can plant the seed of a social network. I think your best bet is to take your time and make a few friends... and meet new friends from those friends, etc..
The key is to get yourself into a social situation where you can be in a room with a large number of people. From there you work the room and get to know many people. Of those people, there will be a subset of people that you can keep in touch with. And of those people, there can potentially be a wingman.
Also... make sure and educate yourself about current events and other misc knowledge (read the new york times and new yorker, for example). It is much easier to break into a new social group when you have some knowledge in common.
I tend to pay attention to the moves of the Mets, Yankees, Giants, Jets, etc... for the specific reason of having some subject matter to use in finding common ground with my fellow New Yorkers. Also, you would be suprised as to how many attractive NYC women like the Yankees or Mets.
my $.02
also... i am not sure if i answered your question directly... but i think you should focus on building a social network here in NYC. All the party invitations will follow.