We propose an architecture for microwave quantum information processing based on high-Q microwave mechanical resonators coupled to a superconducting qubit. Detailed calculations of the error budget show that there is a trade-off between cross-talk and amplitude damping that leads to an optimal value of g on the order of 10 MHz. Obtaining such g’s in a nanomechanical systems requires a material with a large piezoelectric coefficient and hence we fabricate our resonators from thin-film lithium niobate (LN). We demonstrate a fabricated device integrating a superconducting qubit with LN nanomechanical resonators as a first step to microwave superconducting qubits.