Execute Permission Denied Using SQLCMD
In the end, I had to give myself explicit execute permission on the database.  Even though I was the owner of the database, a sysadmin for the database, and administrator on the server, etc. - SQLCMD would only work if I had the execute permission.