Toilets not refilling after replacing main water line outside
The toilet fill valves are often sensitive valves with small water passages that can easily get clogged up with debris in the water line. It is a sure bet that this is what has happened in your case. 

Some styles of fill valves are designed so that they can be opened up to allow removal of grit, sand or other debris. On  the other hand if your toilet fill valves are old, maybe even with plastic that has turned brittle from age and exposure to chlorine in the water, now may be the perfect time to replace them with newer style valves with the shut off float built right into the valve assembly. New float valves are available at very reasonable cost. 

It is also a good time to possibly update the water supply connection pipe with a rugged braided steel jacketed flex fill line.