WASHINGTON—Elections held in five states Tuesday underscored the Republican Party’s growing challenges with suburban voters, which could expand the battlefield in November’s midterms.

In Ohio, Republican Troy Balderson’s apparent win in a House special election Tuesday came after he performed well in the exurbs and rural areas, but his victory margin was just 0.9 percentage point as Democrat Danny O’Connor racked up big leads in the Columbus suburbs.

Mr....