You don't need to have any experience to enjoy sports and anyone(no matter, body, gender, or anything else) can do it because there is a sport that will be good for you. The most important thing is that you are not scared. Twi examples I can think of that are great are Yoga(usually pretty inclusive and friendly crowds) and Bouldering (It's great because you can chat up a lot of people during down time)

I sucked at soccer (still do) but met many of my current friends through it. Local adult rec leagues can be pretty forgiving of bad players, especially if they have multiple divisions (I play in the lowest division).

If I can ask, how long have you been living in the new city for? What reason did you move over for?

You can definitely find friends at the gym, find someone of a similar size to you and ask them to be gym buddies. Don't weird them out, make sure to shower and get your hair done before =profit?

Moved in for work almost 4 years ago. So, not exactly a "new city" but still feels that way. Thanks for the tips