Former Secretary of State Hillary ClintonHillary Diane Rodham ClintonTrump adds to legal team after attacks on Mueller Press: You can’t believe a word he says Feehery: March Madness MORE marked Memorial Day on Monday by marching in a parade in New Castle, N.Y., accompanied by Gov. Andrew Cuomo (D).

Clinton and Cuomo are both seen as potential contenders for the 2016 Democratic presidential nomination, though neither has declared an interest in running.

Cuomo tweeted a picture of the two walking in the parade.

Polls show Clinton to be the clear favorite for the nomination, with her holding 63 percent support in a Public Policy Polling survey from earlier this month. 

Vice President Biden came in second with 13 percent support, followed by Cuomo at 4, and Sens. Mark WarnerMark Robert WarnerOvernight Tech: Facebook faces crisis over Cambridge Analytica data | Lawmakers demand answers | What to watch for next | Day one of AT&T's merger trial | Self-driving Uber car kills pedestrian Overnight Cybersecurity: Trump-linked data firm Cambridge Analytica attracts scrutiny | House passes cyber response team bill | What to know about Russian cyberattacks on energy grid Cambridge Analytica: Five things to watch MORE (Va.) and Elizabeth WarrenElizabeth Ann WarrenFix the flaw in financial self-regulation Power struggle threatens to sink bank legislation Feinstein faces new pressure from left over CIA nominee MORE (Mass.) at 3 percent each.

Clinton also tops a number of possible GOP contenders in hypothetical head-to-head match ups.

Cuomo has declined to discuss a bid for the presidency, but recently denied reports that said he would not run if Clinton did.