Memphis is a hamlet in the Town of Van Buren, west of Syracuse in Onondaga County, New York, United States. Because of its location on the southern town line of Van Buren, above the Towns of Elbridge and Camillus, the Memphis area can also be considered to extend into Elbridge and Camillus. A section of Memphis lies on Cross Lake and …Memphis is a hamlet in the Town of Van Buren, west of Syracuse in Onondaga County, New York, United States. Because of its location on the southern town line of Van Buren, above the Towns of Elbridge and Camillus, the Memphis area can also be considered to extend into Elbridge and Camillus. A section of Memphis lies on Cross Lake and Seneca River.