1. Madison County Vehicle License 159 E Main St, Rexburg, ID 83440 Coordinate: 43.82662,-111.77882 Phone: (208) 356-9236