While more expensive states like New York and Washington, DC had couples spending an average of over $40,000 for a wedding, couples in Wyoming and Utah spent less than $20,000 on average.