"He tries going to the city."

Translation: Ele tenta ir para a cidade.

[CaioDetta]

he tries to go to the city would be the right sentence

[Lexflex]

Why isn't "ele tenta caminhar à cidade" correct? I was asked to check [×] all the correct answers and I don't see how this sentence would be completely wrong? I understand it's "walk" vs "go" but, to me, they're not necessarily that different?