Wenn er in Frankfurt aufgewachsen ist oder dort gelebt hat, kommt er aus Frankfurt.
Ist nur die Bewegung (Reise) gemeint, ist beides möglich.