Motivated by recent experimental results, we study theoretically the synchronization of the beating phase and frequency of two nearby cardiomyocyte cells. Each cell is represented as an oscillating force dipole in an infinite, viscoelastic medium and the propagation of the elastic signal within the medium is predicted. We examine the steady-state beating of two nearby cells, and show that elastic interactions result in forces that synchronize the phase and frequency of beating in a manner that depends on their mutual orientation. The theory predicts both in-phase and anti-phase steady-state beating depending on the relative cell orientations, as well as how synchronized beating varies with substrate elasticity and the inter-cell distance. These results suggest how mechanics plays a role in cardiac efficiency, and may be relevant for the design of cardiomyocyte based micro devices and other biomedical applications.