Libraries/Nop.Services/Seo/SitemapGenerator.cs
GetCategoryUrls() function
return _categoryService.GetAllCategories.Select(category =>
should be
return _categoryService.GetAllCategories(storeId: _storeContext.CurrentStore.Id).Select(category =>
Otherwise, the XML sitemap (domain.com/sitemap.xml) returns categories for all stores.