The city of Chesapeake, Va., has had to toil hard and manage creatively to get its long-planned Dominion Boulevard improvement project off the ground—literally and figuratively.