Конечно:
var entries = NavigationContext.QueryString.Select
(x => Uri.EscapeDataString(x.Key) + "=" + Uri.EscapeDataString(x.Value));
string joined = string.Join("&", entries.ToArray());
(В .NET 4 вы можете избежать преобразования в массив, но, увы, не в WP7.)