I think it's feasible esp without the weight/volume of camping/cooking gear. Nowadays many motels accept dogs & there are several bike trailers designed for dogs. As others note one would need practice runs to see if dog & riders are OK. OTOH if one has friends/relatives that could puppy-sit it might be easier on everyone. Trailer + dog is ~40-50 lb alone.