Germans began voting Sunday in two closely watched state elections that could deliver fresh gains for the far-right and far-left, piling pressure on Chancellor Friedrich Merz as he struggles with low approval ratings and tensions within his governing coalition.