The warnings are coming into force from 12pm Saturday, and are set to end 9am on Monday.
President Joe Biden has been briefed on both incidents and told reporters that investigators are examining whether they could be connected.
More than 13,000 shops closed their doors for good in 2024.
Police are hunting for Aco Martinovic after a shooting at a bar.
Three victims have so far been identified.