Can I deduct expenses related to a job search, like resume writing and executive coaching?

Sorry, no. Those are no longer deductible.

However, if your state allows this, you will be asked during the state tax interview.