The Fuzhou you mentioned should be the one in Jiangxi, right? Not the one in Fujian. Yes, I am sure, seeing that you write your comment on this page. Well, actually, there is only one train from Nanchang railway station to Fuzhou. It takes more than 2 hours to get there. No need to ride on a sleeper, as the trip is very short. The hard seat is Ok. The ticket is CNY7. The train no is 7205 and leaves Nanchang at 13:26.