Executive Protection & Security Planning in Rexburg, IDRexburg is a city in Madison County, Idaho, United States.