Construction of the Buffalo Park restrooms has begun. City of Flagstaff officials say construction will include heavy equipment excavating for the building footprint as well