Peter Osbourne, som inte hade någon fast adress, anklagades för fyra fall av bluffsamtal, sade Gloucestershirepolisen.
Det handlar om samtal som gjordes på onsdag om Wiltshires polishögkvarter, Bristol Royal Inservary, Weymouth havsfront i Dorset och Bath busstation.
Mr Osbourne, 56, ska infinna sig inför domare i Bath senare. Avon och Somerset-polisen deltog också i den gränsöverskridande operationen.
En man har anklagats för att ha hotat med bluffbomber.