Jordan Fish from Google Cloud Platform Support had this answer:
A Dynamic Web Project is using an Eclipse plugin (the Web Tools Platform) for creating the J2EE project and deploying an Enterprise Application (EAR) where as the New Web Application Project creates a project using the AppEngine plugin for eclipse. At the end of the day the result is more or less the same, a web archive deployed to AppEngine.