The country saw a reported 4,813 arrest-related deaths between 2003 and 2009, according to new data from the Bureau of Justice Statistics.