usually i try to look for buses on rome2rio website but there i can not see any direct bus from Nakhon to Mukdahan. only taxi and is about 700-900THB. Bangkok-Mukdahan is quite a long journey. the site says 10 hours.
*********************************************