I think Montreal already has a bunch of tunnels under much of the city, for use in its relatively hostile winter environment. Paris also has lots of tunnels underneath. That's not to mention all the sewer systems in virtually every city and subway systems in many major cities.

So not only is boring tunnels under cities doable, but it's already been done.

Tell that to Seattle