I'm also trying to get the www.mysite.com/CategoryName/Product URL working.

After reading through this:
http://www.pronopcommerce.com/nopcommerce-id-less-url-structure-demystified-how-does-nopcommerce-270-and-280-resolve-urls


It's apparent that there's more to be done than just this:

routes.MapLocalizedRoute("CategoryProduct",
      "{CategoryName}/{SeName}",
       new { controller = "MyController", action = "Product" },
       new[] { "Nop.Web.Controllers" });


{CategoryName}/{Product} is the recommended URL format from Google for SEO best practices.  Has anyone else accomplished this in nop 3.1?  

Thanks in advance!