A wanted man suspected of murdering his ex-girlfriend in the UK has handed himself in to armed officers after nearly a month on the run.