没有毕节火车站。内(江)昆(明)铁路穿过毕节地区管辖的威宁自治县（草海站），这也是毕节地区全境唯一的一条铁路。
穿过广西和贵州边界线的铁路有2条，分别是黔(贵阳)桂(柳州)铁路、南(宁)昆(明)铁路。
你没说从广西何处，假设是从柳州去毕节。假如草海去毕节的汽车好坐，那么柳州有2趟车可到草海，线路都是[柳州]黔桂铁路[贵阳]贵昆铁路[六盘水][梅花山]内昆铁路[草海]。1224次普快(广州东→成都)，……→河唇→玉林→贵港→来宾→柳州(6:31～6:55)→金城江→南丹→麻尾→独山→都匀→贵阳南→贵阳(15:57～16:17)→安顺→六枝→六盘水(20:27～20:40)→草海(21:51～21:58)→昭通→……，柳州至草海票价硬座62，硬卧上中下126/131/136。K830次快速(广州→成都)，……茂名东→陆川→玉林→贵港→来宾→柳州(7:01～7:17)→宜州→金城江→麻尾→独山→都匀→贵阳南→贵阳(16:56～17:08)→安顺→六枝→六盘水(21:00～21:11)→草海(22:23～22:26)→昭通→……，柳州至草海票价硬座72，硬卧上中下136/141/146。
如果草海不好赶汽车去毕节，那么还不如先坐火车到贵阳，在贵阳坐汽车去毕节。柳州到贵阳有8趟车可直达，空调快速(K)3趟，没空调的快速(K)4趟，普快(1224次)1趟。硬座票价分别是87、50、43，硬卧上中下票价分别是153/157/162、97/100/103、90/93/96。
假设是从南宁去毕节，只能先坐火车到贵阳，在贵阳坐长途汽车去毕节。南宁到贵阳唯一只有一趟车可直达，K142/K143/K140（南宁→成都）。南宁12:56始发，次日0:12到贵阳，可能需要住宿一晚。硬座116，硬卧上中下201/207/215。
温馨提示：答案为网友推荐，仅供参考