The Lord of the Rings pictures were the most anticipated movies for me. And (genre-wise) I have never seen anything as big as them since.
While it wouldn't necessarily surprise me to see a ST trailer at one of them (seems to me Fellowship screenings had their share of bloody SW Attack of the Clones trailers back in the day), I wouldn't have expected one as part of a partnership deal. I just would've assumed (even after ST09) that something based on Tolkien was too high-brow for the likes of ST, and that a ST trailer might as well be exclusively attached to first-week screenings of Lincoln.
Yet even now it already seems silly to say that since we're clearly getting one.