The calculated distance (air line) between Taipei and Fuzhou is approximately 155 miles respectively 250 kilometers.
By car or train, the actual journey to Fuzhou is certainly longer, as only the direct route (as the crow flies) between Taipei and Fuzhou has been calculated here.