Mount Vernon police say they're asking the public to help them find the bikes, described as a black Trek hybrid with blue trim and a black Apollo Trace 2.0 hybrid. The Trek had two black bags on the back tire with a yellow bag above, as well as gray bags on the front tire. The other bike had two black bags on the back tire and two red bags on the front tire.
Police say the bags had the couple's clothing, sleeping bags, tents and other travel items.
The bikes were taken when the couple stopped to have dinner in downtown Mount Vernon.