A block wall or fence and methods for constructing a block wall or fence with a footing framework encased in concrete to form a footing support structure wherein the blocks of the wall or fence may be laid without first constructing the footing support framework or first enclosing the footing framework in concrete. Additionally, vertical reinforcing members located in vertical columnar cavities within blocks of the wall and/or horizontal reinforcing members located in horizontal channels within blocks of the wall form a reinforcing framework; wherein some or all of the blocks of the wall or fence may be laid before encasing the reinforcing framework and/or the footing support framework in concrete.