Arizona's new immigration law and similar proposals in other states would lead to an increase in crime, some police chiefs from around the country told Attorney General Eric Holder in an hourlong meeting Wednesday.