The FBI said it has issued an arrest warrant for 32-year-old Jorge Rico-Ruvira on one count of unlawful flight to avoid prosecution.
Police believe Rico-Ruvira killed 27-year-old Isela Mauricio-Sanchez and left with their young son, who is still missing.
Rico-Ruvira is also facing charges of first-degree murder in state court. Authorities said he was possibly headed to Mexico, where he has family.