The ICE officers can ASK anything. The question is: What can they do if he refuses to provide ID or does not have any?
Absent other factors, there may be little that the officers can do besides detain him for a short period of time while they try and ascertain his identity - and even that might be questionable. A lot depends on where the stop was made (within 100 miles of a border?), and the circumstances.