The man asked about her immigration status and demanded documentation, police allege