Looks to me like a fox with mange: http://www.google.com/imgres?imgurl=http://www.terrierman.com/nastyfox.jpg&imgrefurl=http://www.terrierman.com/mange.htm&h=205&w=297&sz=34&tbnid=AzknqGerRFQGbM:&tbnh=90&tbnw=130&zoom=1&usg=__3iEage34IDmt_k_ztOMsJwNYK5M=&docid=cA_OjDphyINNYM&sa=X&ei=TWICUvuaAZKp4AOS8YCADw&ved=0CDwQ9QEwAw&dur=2490
3rd from left, top row of those thumbnails pretty well nails it, even as to size. And a fox can show a sort of cat-like movement more than a dogs or coyote does, which fits the witnesses description..
Yes, that’s what I immediately thought. Can you imagine the absolute torture that animal is suffering? Don’t they have a Game Commission in that state to trap it and if they can’t help it then euthanize it. It’s not going to recover on it’s own.