The first city to city cycle race was held between Paris and Rouen.

James Moore, an Englishman living in Paris at that time won the race.

Source