Look at my trip photos at this link. You may have to move around the screen to find the four attached photos of my Versa trailering.
http://www.wix.com/nuinglander/versa-trailer-towing
Yes, you can tow with a 2009 Versa sedan with a 1.6L manual transmission.
Follow all the rules about towing with a car of this size, frame and power. See your car's equivalent in the tables provided in the link.
http://www.uktow.com/towing%20capacity.asp#tab1
I just finished an 1100 mile RT journey with my newly installed hitch - towing a 16.5 foot boat trailer (empty weight 220 lbs). I customized the trailer to haul up to 6 kayaks or a combination of kayaks, bicycles, ski box, fishing and boating supplies, etc.
When fully loaded the trailer and cargo weighed 650lbs. The max. tongue weight on the trailer is 75lbs. We tried to load the trailer such that the tongue weight was usually about 72 pounds. We used a hand-held luggage scale to check the tongue weight every day.
The new car hitch actually has a max. tongue weight of 200lbs, so we never got close to that (always staying below 75lbs - per the trailer specs.)
We drove an average of 71mph on the interstate highways, with no lack of power.
On state highways and county roads I downshifted at about 2400 RPM as I climbed hills. I only had to downshift to third once on the trip due to hill climbs. That was when we drove through the White Mtns and we were passing by the 6000 ft. high Mt. Washington on Hwy 2.
The car hitch frame where it dips below the muffler, is the only area of concern. The area of the hitch frame below the muffler is very close to the ground. This is good, since it protects the muffler and tailpipe from damage. This is a concern when your enter steep driveways and gas station entrances, that have a sharp difference in slopes. We scraped once entering our rental house driveway and twice entering gas stations. After those incidents I was extra careful to evaluate entrances before I committed to entering a business. It wasn't a problem, I only avoided one gas station after that - that gas station was on a hill above the highway....
Everything else about the trailering was groovy! We had 3 to 5 passengers on some of our day excursions to various kayaking destinations.
This car is certainly capable of trailering a long-tongue trailer with a low tongue weight such as 75 lbs. Try to load the trailer evenly from left to right and well as fore and aft of the trailer axle. Constantly check your tongue weight whenever you change your trailer load configuration.