And is it bad to plant them now in winter in Maryland?

Hi Ms Minnamouse,
I am going to assume the bird is big, not real little.
You are going to need at least a 2 inch culm size.
Here are some suggestions:
Phyllostachys congesta-thick culms, 2.5 inches, full to half sun, good for wet areas if necessary.

Phyllostachys angusta- stone bamboo-yellow green with very hard wood, used for furniture. Culm diameter 1.5 inches.
Full to half sun.

Phyllostachys bissetii- green,culm dia. 1.5 inches. Full to half sun.
There are other bamboos also, I can't really make a list that long.
If you can dig in the ground, the ground isn't frozen, you can plant bamboo. The ground is frozen where I live now, but that is the general guideline.
Bamboo isn't easy to just pull out of the ground. That is why people get upset when they spread. You can grow your own, just dig a trench around where you want to keep it and each spring and fall use a hatchet or very sharp spade to cut off the rhizone pieces that are growing into the trench.
You can put light mulch in the trench or sand and mulch so you will easily be able to see it spreading. Search this forum and put the word containment in. Many people contain bamboo this way.
Buy your own bamboo and try it. You will probably fall in love with it, it is fascinating to watch grow.
Birds adore bamboo. They nest in it, eat it, play with it, so your bird will love it also.
Good Luck with your choice, what a lucky bird!

Here is a link that might be useful: Some good bamboo facts for you.