Only a set number of locations on the map can grow trees, so the best way to plant a tree and have it grow for sure is to chop down an existing tree and plant the new one in that spot. Then water it every day. You should even sing to the tree, but it won't do any good. Stick with watering.
Edit: added spoiler tags, just to be safe