Deadly weapons were seized across the West Midlands during police patrols