Most rental companies allow you to drive to California from Utah. Be sure to check to make sure before, booking though.