I've got a Performance Spin Doctor multi tool, (allens and drivers), you need to see if you have to have any torx... pedros tire levers, patch kit, tube, pump.
Bike locks are another subject. There are tons of youtubes that show how easily it is to break them. That said, just read reviews and look at Kpyptonite, Abus and On Guard. Stay away from the Walmart brands.
Can't give much advice on smooth tires for the pavement, but I will tell you that you can make your own and it will be free. Just keep riding off-road tires on the street and they will wear down.
John