Try this site: http://cityofrochester.gov/Finance/RecordsMangement/Marriage...

The more recent marriages are housed in the city archives and this site gives you information on how to get them. Many of these marriages can also be found on microfiche through the LDS Family History Centers.