It appears that the Corona docs on this topic are out-of-date in three out of four places (latest daily build docs). Build.settings (and from there, info.plist) must contain strings for "NSLocationWhenInUseUsageDescription" and also "NSLocationAlwaysUsageDescription".
There are at least two other NSLocation strings that may be required:
There's some redundancy here, and the Apple documentation didn't make much sense to me. Has anyone tried submitting apps with limited subsets of these? Which ones are actually required?