110W @ 12V = 9.2A.
Typical voltage drop at saturation is 0.4V so power dissipation is just under 4W. That's not too bad.
However to get to saturation you need to provide about 1 A of base current (datasheet mentions IC/IB = 10) much more than an Arduino can deliver, so you need a second transistor in darlington configuration to provide this base current.
As an Arduino pin can not deliver more than 20 mA, and typical gain is about 100 times, so to go from 20 mA to 1A is 50 times gain. That second transistor is also going to need a heat sink.
Much easier: replace it with a MOSFET. An n-channel one such as the IRLZ44N doesn't need a driver transistor, and at 0.022Ω on resistance produces just 1.9W of heat. You can probably find MOSFETs with even lower on resistance.