How many miles must I drive to get a reading on a new speed sensor?

The shop who installed the speed sensor should have preformed (at a cost) a monitor reset procedure. This is done to verify the repair is successful and to verify that there are no other underlying problems which would prevent the computer from completing its drive cycles. I would recommend to have them do this proceedure for you so you can get the vehicle smog tested.