[kuri]

In order to get a working visa you'll need to have an employer sponsor it, which is a rare thing these days. Restrictions are tighter and there are more beaurocratic hoops to jump through than ever so fewer employers, even those normally dealing in international business, are willing to sponsor one.

You'd have to start checking gyms in the area you want to go to and inquire with them, but honestly your best bet might be create your own training business and do it that way. It'll cost money and take time but can be done.

Or yes, marry an American.