Constipated 1month old

Brittany
My baby boy is on month old today (March 8th)!& Having serious pooping issues. When he was born, they had to give him a suppository before we could leave bc he did not poop the whole time we were in the hospital. Since we've been home it's been fine, he will poop once or twice every two days (dr says it fine), but yestarday he was so fussy & spit up quite a few times (more than normal) & I know he just has to be so backed up. I have tried the "bicycle" trick, I've given him water & gas drops, & I have rubbed his tummy to help him get it out but nothing is working. Is there anything any mommy can suggest before I just take him to the doctor. Thanks