Peter Osbourne of no fixed address was charged with four counts of making hoax calls, Gloucestershire Police said.
It relates to calls made on Wednesday about Wiltshire Police Headquarters, Bristol Royal Infirmary, Weymouth sea front in Dorset and Bath bus station.
Mr Osbourne, 56, is due to appear before magistrates in Bath later. Avon and Somerset Police were also involved in the cross border operation.

Donaldson is back in training following a lengthy lay-off with a heel injury which has kept him out for the whole of Gianfranco Zola's 16 games in charge.
Wigan have lost Sam Morsy, who starts a two-game ban after being booked for the 10th time this season at Blackburn.
They are also waiting form a verdict on the severity of fellow midfielder Shaun MacDonald's knee injury.
MacDonald went off early at Ewood Park, but the Latics are hopeful he has not suffered ligament damage.
Boss Warren Joyce could be back in the Wigan dug-out having watched from the stand on Saturday after undergoing minor surgery.

10 June 2016 Last updated at 16:01 BST
The airport has been built in St Helena, which is in the South Atlantic Ocean, between Africa and South America.
The project has cost 285 million pounds and was due to open in May.
A test flight at the airport wasn't able to land because it set ofo the aircraft's warning system for high winds.
A man has been accused of making a series of hoax bomb threats.
[NEXT_CONCEPT]
Birmingham City remain without Clayton Donaldson and Michael Morrison for the visit of Wigan Athletic to St Andrew's.
[NEXT_CONCEPT]
An airport that was meant to open on a British overseas territory has been delayed because its too windy there.