Sync custom App Shortcuts via iCloud
No, App Shortcuts are not synced over iCloud.

The shortcuts are stored in ~/Library/Preferences/.GlobalPreferences.plist, so if you want to sync them you are free to symlink this through Mobile Documents, however that file contains many preferences outside of just your app shortcuts.