I had this exact same problem and my solution was to use the Anaconda Navigator GUI.

Create your environment there, then install Jupyter Notebook from Navigator.

Select your environment then launch Jupyter Notebook and the kernel will be set to the one associated with that environment.