Você pode passar sua *store* do Vuex na criação do app da mesma maneira que passa o router. Algo assim:

    import Vue from 'vue';
    import Vuex from 'vuex';

    Vue.use(Vuex);

    const store = Vuex.Store({
        state: {
            propriedade: 'valor'
        },
        mutations: {
      	    // ...
        }
    });
    
    const app = new Vue({
        store
    }).$mount('#app');

Depois, dentro de um método de componente, você pode se referir à store assim com `this.$store`.