Birmingham police are investigating a shooting in Gate City.