If you still haven't found a partner, you may also want to post something on the NYRR website. There is a section where you can look for a running partner. I'm not sure if you have to be a nyrr member or not to post.

www.nyrr.org