  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. Our 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>
