Incluiste tu nuevo servlet en el descriptor web.xml?
Código:
<servlet>
<servlet-name>nuevoServlet</servlet-name>
<servlet-class>NuevoServlet</servlet-class>
</servlet>
<servlet-mapping>
<servlet-name>nuevoServlet</servlet-name>
<url-pattern>/nuevoServlet</url-pattern>
</servlet-mapping>