Para esto es irrelevante el tema de que estés usando Windows Storage. Simplemente, toma el valor seleccionado en el Combobox y pásaselo a la segunda página como segundo argumento en el Frame.Navigate:
Frame.Navigate(typeof(pagina2), valorDelCombo);
Y luego, en la segunda página, lo recibirás en el OnNavigatedTo:
protected override void OnNavigatedTo(NavigationEventArgs e)
{
string datoRecibido = e.Parameter as string;
textBlock1.Text=datoRecibido;
}