Only Florida has a higher per-capita rate of larceny than New Mexico, according to a survey of all 50 states by loqate.com.