WASHINGTON—The partial government shutdown, now three weeks long, would become the longest in history tomorrow. And it may extend for weeks to come.

President Trump’s aides have started preparations for the State of the Union speech, discussing how to use the Jan. 29 address if the shutdown remains in place, White House officials said.

Meanwhile,...