001229: Address locator cannot have an alternate name table with a shapefile primary table. They need to be in a geodatabase.

Solution

Create a file geodatabase and export the feature class and alternate name table into the geodatabase. Use the feature class and table to create the address locator with alternate names.