We demonstrate that parametrically excited eigenmodes in nearby nanomagnets can be coupled to each other. Both positive (in-phase) and negative (anti-phase) couplings can be realized by a combination of appropriately chosen geometry and excitation field frequency. The oscillations are sufficiently stable against thermal fluctuations. The phase relation between field-coupled nanomagnets shows a hysteretic behavior with the phase relation being locked over a wide frequency range. We envision that this computational study lays the groundwork to use field-coupled nanomagnets parametrons as building blocks of logic devices, neuromorphic systems of Ising machines.