The Trump administration had argued that the executive order would only impact those born after Feb. 19 when the executive order was set to go into effect.