Cross Keys Internal Medicine, LLP Main Location Not Accepting New Patients. 420 Cross Keys Office Pk. Fairport, NY 14450. Driving Directions. Office Phone: (585) 223-4620. Call for an appointment. Insurance Plans Accepted. This provider is part of an independent practice, please call this provider's office to get an updated list of current ....