whereis não mostra um binário para export porque é um shell embutido. Você pode encontrá-lo na página man bash. Como é um builtin, não um binário, o shell não pesquisa o PATH , então ele funcionará independentemente do caminho atual. Aliás, é por isso que você é aconselhado a usar type para ver o que está sendo executado quando você dá um comando:
$ which export
$ whereis export
$ type export
export is a shell builtin