Perpendicular magnetic tunnel junctions (p-MTJs) were patterned into nanopillars using electron-beam lithography to study their scaling and switching behaviour. Magnetoresistance measurements of annealed and unannealed p-MTJ films using scanning probe microscopy showed good agreement with Monte Carlo modeling. p-MTJ pillars demonstrated clear parallel magnetic states, both 'up' or both 'down' following AC-demagnetization. Significant variability in the resistance of p-MTJ pillars was observed and attributed to edge features generated during patterning or local inhomogeneity in the MgO layer.