Tokyo taxi fares rise for the first time in about 15 years due to surges in fuel costs and drops in the number of passengers.