Overview Albany is a village in Oklahoma, United States, with a population of about 143[1]. Geography Coordinates: 33.8815, -96.1628