Combine all brine ingredients in a container or pot large enough to hold the turkey. Make sure all the sugar and salt have been fully dissolved. Add the turkey and refrigerate about 6 hours or overnight.
Preheat oven to 350 degrees F.
Remove turkey from brine and transfer to a roasting pan with a rack. Stuff turkey with the lemon halves, bay leaves, and cinnamon sticks used in the brine. Cook turkey for about 3 1/2 hours, basting every 40 minutes or so. If any part of the turkey gets too brown towards the end of cooking, shield with pieces of tin foil. When the turkey is done, juices should run clear from the breast and the legs should pull away from the bird easily. Remove from the heat and let rest for 15 to 20 minutes before carving.