Как указывали другие - это встроенная оболочка:
~ % which cd cd: shell built-in command
Итак, почему бы вам не использовать оболочку сама?
~ % sudo $SHELL -c "cd name_of_dir"