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 // ou store: store
}).$mount('#app');
Depois, dentro de um método de componente, você pode se referir à store assim com this.$store
.