I have tested this in Outlook 2013 and it worked. The instructions are for Outlook 2010. The Export option below was also successful though more involved.

http://blog.lanlogic.net/kb/hosted-exchange/how-to-copy-the-autocomplete-information-to-a-new-outlook-2003-0r-2007-profile/

For Outlook 2010 1. Open the start menu and type in:

C:\Users\%username%\AppData\Local\Microsoft\Outlook\RoamCache

2. The Auto Complete file starts with Stream_Autocomplete and ends in .dat

3. Pay careful attention to the dates these were last edited. The new profile will have the most recent date. Copy the full file name from the old autocomplete file and replace the new on with that name. When prompted, overwrite and you should be able to open Outlook with all of your autocomplete data

Outlook 2010 doesn't store autocomplete suggestions in .NK2 files like older versions of Outlook. It stores the info in a hidden record in the PST file.

http://mfcmapi.codeplex.com

Session → Logon → Mailbox → Inbox

Right-click Inbox → IPM.Configuration.Autocomplete

Subject → Right-click IPM.Configuration.Autocomplete

Export Message → MSGFile Unicode

Record must be deleted before importing.

Session → Logon

Folder → Import → From MSG