A Newsweek analysis examines the president's standing in the states that produce more than half of America's cattle inventory.