441300。根据百度百科资料显示，随州邮政编码是441300，电话区号（+86）0722，行政区划代码421300，车牌代码是鄂S。随州古称“汉东之国”，为全国历史文化名城。有被称为“楚北天空第一峰”的荆楚名胜大洪山，风光秀丽，景观奇特，是国家级自然风景保护区。