邵阳－随州都在主要铁路线上，两地不可能有直达长途汽车。但两地也没有直达火车，你可以在长沙中转去随州，邵阳－长沙每天有两次车，长沙－随州有3次车，中转比较方便，你可以在邵阳买联程票，在长沙站签字就可以了，全程硬座90多元。