In light of some of the news we've heard overseas of the popularity of sex dolls at legal brothels in Ireland, Australia, etc. I was wondering if they would be legal in the USA.

I can't see why not, but who knows?