I've never had any issue having film installed during the winter months here in NJ, and besides, it's nowhere near 15 degrees here at the moment.
I've had good experience with The Window Tint Shop on Rt. 46 in South Hackensack. Some people are not fond of Johnson film, which the shop uses exclusively, but I've never had a problem with it. The pricing is reasonable and the installation is normally very clean (and I'm picky when it comes to tint). I've been to 1/2 dozen installers and this is the one I currently prefer.