It is no longer in the Tawes Building. They are now at 1804 West Street across from the Tate Chevy service center at Chinquapin Round Road. You can access the parking lot from Admiral Drive just off West Street.
i renewed my registration and purchased my 2010 fishing license there today.