Jose Solano Landaeta, accused of beheading his ex-girlfriend with a sword, is believed to be a U.S. citizen, following a report he’s in the country illegally.