Venezuela and Colombia both named new ambassadors to the other country on Thursday, a first step in normalizing diplomatic relations after the recent inauguration of Colombian President Gustavo Petro.