Police and prosecutors have teamed up to offer cash rewards for information that leads to an arrest and conviction in either of two separate homicide cases.