How can I temporarily attach anti-bird spikes to a window air conditioner?
I think I'd bond the spikes permanently to something heavy as a base, like nylon blocks, using screws or whatever. I'd then apply rubber feet to the blocks and simply set them on the air conditioner. 

No need to rely on tenuous adhesive connections and no need to replace the fastener each season.