...
NB Your Tomcat installation's server.xml file will specify a base path for the REST project. The base path is the part of the URL to the REST web app, or any other, that immediately follows the <REST server and port>, but before the /api/ which is part of the resource paths specified in the REST project's source code.
If step 6 does not work, you must either modify the base path, or modify the URL accordingly. If you are deploying from Eclipse, you will want to specify the base path on the modules subpane of the server pane. The URL in step 6 assumes a <context/> entry a la the following ( - notice the empty string in the path parameter):
...