If all went well, a sailing ship would take about a month to six weeks to reach New Orleans.
By my understanding, the baby would derive citizenship from the parents and, possibly, from the registration of the ship. If baptized ashore, the child would be a citizen of wherever the parents stated they lived unless they decided that they wished to swear allegiance to their country of arrival. It gets even more complicated as you go along. try the sites referenced above.