I would personally go with SUNY Upstate, but I'm living in Rochester NY right now and might be a bit biased. I know a fourth year there right now who is doing well with the residency interviews so far. University of Rochester is just an hour away...
Though the warmer weather of EVMS might be nice.