И то, и другое уместны. От этого несколько меняется оттенок фразы.

"Он родился в России, а потом ...ехал в Америку" - уехал, или приехал? И, если можно употребить оба слова, то значит ли это, что "уехал" и "приехал" - синонимы?