Bills have been introduced in House, Senate

As a presidential candidate, Donald Trump said he would work to enact "Kate's Law," which would mandate stricter sentences for aliens who had been removed from the United States but who re-enter the country illegally.

The law -- named for Kate Steinle, who was murdered in July 2015 in San Francisco by a man who had re-entered the country after being deported -- had stalled during the previous Congress.

We couldn't find any indication that Trump as president had specifically called for Congress to pass such legislation, either on his first day in office or any time since. However, the effort to pass the law through Congress is under way, whether Trump has gotten involved or not.

Legislation specifically titled "Kate's Law" has been introduced in both the House and the Senate. The Senate bill, S. 45, is sponsored by Sen. Ted Cruz, R-Texas, and co-sponsored by another 10 Republican senators. The House bill, H.R. 361, is sponsored by Rep. Steve King, R-Iowa, and co-sponsored by 15 other Republican lawmakers. Both bills broadly fit the definition Trump laid out during the campaign.

A previous version of the bill passed the House, 241-179, but died in the Senate.

The bills haven't even been considered by a committee yet -- which would typically be the first major step on the path to being voted on by the full chamber -- so there's still a long way to go until the bills could be passed and signed by the president. But it's enough for us to rate this promise In the Works.