Southern New Mexico Wedding Guide: Hotels, historic locations, banquet halls, and more for wedding ceremony sites, wedding reception venues and rehearsal dinner locations in the Southern New Mexico area. Before you book, make sure all your questions are answered—in writing! We've created a list of important questions to ask your wedding venue to get you started.