Instagram doesn't have a way to create a new location but you can create one on the photo-centric social app using Facebook's "check-in" feature.