Depending on the service you choose, you should be able to dispose of an old mattress and a box spring in the same way. If you rent a dumpster, you can throw both in the bin. If you are scheduling removal with a junk hauling service, you may end up paying more to have both removed.