You're going to have to deal with the crying for a bit, if it's worked to get him what he wanted in the past, he'll use it to get what he wants now.
Is it possible to rid the house of soda? If its not there tell him all gone and give him juice, water, milk etc.