The distance between Guangzhou and Putian is about 900kms, and there is train could be used. Everyday, there are four buses departing from the Provincial Bus Station of Guangzhou to Putian, respectively at 10:50, 15:10, 18:10 and 19:50. The journey should be around 15 hours. So, it is suggested that you fly to Fuzhou and then go to Putian by bus.