THOUGH in New York State, Rochester is geographically and temperamentally closer to Cleveland than it is to Manhattan, with a decidedly Midwestern character. (In 1993, a survey by California State University at Fresno declared Rochester residents to be the ''most helpful'' among those in the 36 United States cities studied.) The local cuisine revolves around deep frying, charbroiling, hot dogs (ca