How long does a letter mailed from Rochester New York to the United Kingdom take to get there?

There is no definitive answer. You could get lucky and have it only take two or three days. But given that you'e using the US Post Office and the Royal Mail, it could take weeks. Assuming one week is fairly safe.