We present the results of NICMOS imaging of a sample of 16 high mass passively evolving galaxies with 1.3<z<2, taken primarily from the Gemini Deep Deep Survey. Around 80% of galaxies in our sample have spectra dominated by stars with ages >1 Gyr. Ou
r rest-frame R-band images show that most of these objects have compact regular morphologies which follow the classical R^1/4 law. These galaxies scatter along a tight sequence in the Kormendy relation. Around one-third of the massive red objects are extraordinarily compact, with effective radii under one kiloparsec. Our NICMOS observations allow the detection of such systems more robustly than is possible with optical (rest-frame UV) data, and while similar systems have been seen at z>2, this is the first time such systems have been detected in a rest-frame optical survey at 1.3<z<2. We refer to these compact galaxies as red nuggets. Similarly compact massive galaxies are completely absent in the nearby Universe. We introduce a new stellar mass Kormendy relation (stellar mass density vs size) which isolates the effects of size evolution from those of luminosity and color evolution. The 1.1 < z < 2 passive galaxies have mass densities that are an order of magnitude larger then early type galaxies today and are comparable to the compact distant red galaxies at 2 < z < 3. We briefly consider mechanisms for size evolution in contemporary models focusing on equal-mass mergers and adiabatic expansion driven by stellar mass loss. Neither of these mechanisms appears able to transform the high-redshift Kormendy relation into its local counterpart. <ABRIDGED>
