This paper reports on the first demonstration of an innovative approach to switching and reconfiguration of Aluminum Nitride (AlN) piezoelectric Micro Electro Mechanical System (MEMS) resonators using phase change material (PCM) programmable vias. A reconfigurable resonator prototype was fabricated by integrating 2 Ge50Te50 vias in the design of a 200 MHz contour-extensional mode resonator. The capability to reconfigure the device to operate in 3 different states, maintaining constant electromechanical performance (resonator figure of merit, FOM=kt2·Q≈7) was demonstrated: (1) High Impedance state (resonator static capacitance, C0≈660 fF, motional resistance, Rm≈225 Ω), (2) Low Impedance state (C0≈1409 fF; Rm≈90 Ω), and (3) Short state (the resonator is reconfigured into a short circuit).