Yeah, and actually, that's exactly what happened. Texas was admitted before Polk's inauguration.
However, had Tyler believed that admitting Texas would have been an issue with the President-elect, it's likely he wouldn't have pursued it. (in OTL, he consulted with Polk before annexation)...