It is legal in at least some states, so it is legal in all for the price of a buss ticket.
There are also still States that allow people to get married at unbelievably young ages.
So9
As early as 14, I beleive, but any marriage of under-18s requires parental consent.