How can I schedule to run once on the first business day of every month in SQL Server JOB application?
Under Frequency, you can choose "The first weekday of every 1 month(s)".
It won't handle holidays, but as far as I know that's the closest you can get with the schedule configuration.