The losses, 40 of which are expected in editorial with 42 in transport, distribution and newspaper sales, are the first to be announced as part of a consultation into the future of Trinity Mirror Midlands' businesses.
This follows on from 24 job cuts in the printing arm of the operation at Fort Dunlop in July.
As part of the widely expected changes, which could lead to 120 jobs being lost in total, the Birmingham Post will cease to be a daily paper.
Instead, it will now feature a 100-page minimum weekly print title, covering business news and analysis, complemented by a new daily online breaking news and comment service.
In addition, the Birmingham Mail will move to overnight production early in the new year and will be on sale earlier.
Trinity is undergoing a detailed review of the region to address a forecast £6m loss in the Midlands in 2010.
John Griffith, managing director of BPM Media, Trinity Mirror's Midlands arm, said: "In reaching the decisions we are announcing today, we have taken great care to consider all the options and we have sought the views of our staff, advertisers and key contacts.
"We believe the changes we plan to introduce offer the best way forward for the business, to help us tackle the immediate issue of the forecast deficit and to set us up more effectively for the longer term."