I think you will need some type of script for the store locator. The visitor has to enter her or his location and then the locator has to determine from the address, postal code, or whatever where the nearest location or locations are. Google may have something like this and I would check there first.

As far as your H1 tags. This discussion is on-going. I am not sure how important H1 tags are and they are not natively supported by WD.

If you are using Web Designer 7 or Designer Pro 7, a repeating object placed at the bottom or top of the page will automatically maintain its position relative if the page is lengthened.