There are frequent buses from Xiamen (about 1 hour), as well as some direct service from most cities and counties in southern Fujian.
The railway arrangements in Zhangzhou have undergone significant changes recently. Since mid-2012, there are two passenger stations in the Zhangzhou metropolitan area: Zhangzhou Railway Station and Zhangzhou East Railway Station.
The new Zhangzhou Railway Station (which was known as Zhangzhou South during the planning stage) sits on the new high-speed railway about 10 km south of downtown Zhangzhou. It has fairly decent rail service, since both the frequent high-speed trains from Xiamen and Fuzhou to Longyan and many of the conventional trains from Xiamen to all destinations have to pass through there. The high-speed Xiamen-Shenzhen line is now open, and the high-speed trains travelling along the coast from Xiamen (and points north) to Shenzhen via Shantou stop here as well.
The older Zhangzhou East Railway Station is remarkably inconveniently located (miles away from the city, with few signs posted along the road, and fairly limited bus service; even some of the locals have only a vague idea as to where it is). Before the opening of the new Zhangzhou Railway Station all trains between Xiamen and the rest of China had to pass through this station. Now many of them have been rerouted to the new rail line south of the city and the new Zhangzhou Railway Station, but some (slower) trains still run through Zhangzhou East.
Finally, there is the Zhangzhou North Station, just north of downtown Zhangzhou. Don't go there: even though older maps still call it "Zhangzhou Station" (this is how it was called until 2011), it has no passenger service anymore.
Take a bus to Nanjing County or Yongding County, and see Fujian Tulou, large fortified earth buildings which are on the UNESCO World Heritage List. Or go the opposite way, to Xiamen which is the hub of the region and has the scenic island Gulangyu.