CIUDAD JUÁREZ, Mexico—When car companies began flocking to this border town more than two decades ago, the big lure was labor, which was plentiful and inexpensive.

Today, with an auto-production boom in high gear, those advantages are being chipped away.

Toyota Motor Corp., BMW AG, Ford Motor Co. and several other auto makers have committed...