Though the former governor of New Jersey is a known Trump ally, even he's criticizing the president's latest actions