I had this same problem just now. Since nobody else had a solution, I figured it out…
In the general options for WordPress, under “WordPress address (URL)” and “Site address (URL)”, simply add the www there. It uses those fields to generate the XML sitemap. No www there, and no www in the sitemap.
Enjoy!