Google Inc.’s self-driving cars can maneuver adroitly in traffic, but they have had less success handling regulatory congestion.

Google was a key backer of a 2012 California law that required state officials to devise rules for so-called autonomous vehicles by Jan. 1. More than two months after that deadline, a draft has yet to appear, meaning the regulations are unlikely to take effect until the end of this year.

The...