Are either connected via USB/ethernet/wifi?
Are there any print jobs waiting on either? If so, delete them first. Usually though it won't let you delete a printer until the jobs have been deleted, but I had a situation recently where a printer with remaining print jobs kept reappearing.