Вам нужен только один ViewModelLocator и вам нужна установка, подобная этой:
У вас должен быть ViewModelLocator.cs.
Инициализируйте его в вашем App.xaml:
<Application.Resources>
<ResourceDictionary>
<vm:ViewModelLocator x:Key="Locator" d:IsDataSource="True" />
</ResourceDictionary>
</Application.Resources>
Кроме того, ваши Представления должны вызывать ваш ViewModelLocator в корневом DataContext каждой страницы:
<phone:PhoneApplicationPage DataContext="{Binding MenuViewModel, Source={StaticResource Locator}}" .../>