Paul S Cohen Md Pc. 1000 E Genesee St Ste 500, Syracuse, NY, 13210. 2 other locations. (315) 471-8388. OVERVIEW. EXPERIENCE. RATINGS AND REVIEWS..