So Paul reasoned

"So Paul debated" or "So Paul discussed." He gave reasons. This means that rather than just preaching, Paul talked and interacted with the people.

trying to persuade both Jews and Greeks

Possible meanings are 1) "and he caused both Jews and Greeks to believe" or 2) "and he kept trying to persuade the Jews and the Greeks."