Gov. Jay Nixon is proposing to add more beds at a northeast Missouri prison to accommodate a growing inmate population.